A mi tambien me ha pasado...Otra posible causa de esto es que tu compañia dio de baja el telefono y no se puede usar con sim movistar (claro que esto ocurre cuando uno se encuentra un telefono y lo quiere desbloquear) alomejor puedes flashear actualizando tu version de firm, luego liberas el telefono y prueba con una sim movistar y otra de otra compañia, luego nos cuentas cual te agarro el telefono para darte una mejor respuesta...
Si mi ayuda te sirvio, no olvides agradecer...Saludos...