Puedes probar a restaurar datos de fabrica.
También puedes probar a eliminar las APN y después volver a detectar redes, no olvides reactivar la red de datos.
Te comento los pasos
Ajustes de sistema
Más
Redes móviles
APN
Pulsa el táctil izquierdo y Restablecer configuración.
Pulsa atrás.
Operadoras de red.
Seleccionar automáticamente.
Pulsa atrás.
Conexión de datos.
Pulsa donde salga tu operador de datos.
Espero que se solucione.