Haz lo siguiente, entra en Ajustes > Conexiones > Más redes > Redes móviles > Operadores de red y cuando te muestre todos los que recepciona elige uno distinto al tuyo, o sea que no sea Movistar si este es tu operador, en un momento te dirá algo como: La tarjeta SIM no permite la conexión a este proveedor, luego de esto si eliges tu operador y te saldrá el mensaje Registrado en la red, acto seguido reinicias el móvil y prueba a ver si va bien ahora.-