Es posible que movistar no haya actualizado nada y por eso estés todavía en la 3.1 pero eso que no la reconozca el kies suena mal.
Ya has probado desinstalar el kies y volverlo a instalar desde cero?
En xda hay tutoriales para rootear el móvil y ponerle el recovery para poder hacer backups completas de la rom. Pero siempre necesitaras el root para hacer eso.
Enviado desde mi GT-P7300 usando Tapatalk 2