Probad sacando la sim y metiendola con el telefono apagado. Como decian puede ser problema que la sim no hiciese totalmente buen contacto, o cosa de software. Y la ultima opcion probar varios APN, a mi me paso, pero apague el movil y saque/meti la microsim y solucionado, ni un problema mas (Soy movistar)