Buenas, para descartar un error del terminal te puedo recomendar probar con una SIM de otro operador, también puedes probar a extrar la SIM del terminal y comprobar que esta este bien insertada nuevamente, otro Ajustes a mirar es restablecer los Ajustes de red desde Ajustes/Administración General/Restablecer/Restablecer Ajustes de Red Móvil, (no borra datos personales) aún que todo parece ser un fallo de la propia compañía, saludos.