Ya lo ultimo que se me ocurre:
1) En tipo de red preferida, intenta cambiar a 3G para ver si se resetea la Sim y toma señal
2) Revisa el Apn en el apartado de Nombres de puntos de acceso, te debería salir el APN de Movistar, a veces se pueden añadir mas de uno, puedes buscar en tu operadora los disponibles y probar uno distinto
3) Como ultima opción, ir a Ajustes, Sistema, Opciones Avanzadas, Opciones de Restablecimiento, Restablecer Configuración de Wi-Fi, datos móviles y bluetooth
Saludos!