Pues mira, igual que me vino el problema, él solo se fue, sin hacer nada. Me volví loco haciendo mil pruebas y con distintas configuraciones, ademas de resetear y reinstalar roms.
Al final se solucionó sin hacer nada y desde entonces no me ha vuelto a ocurrir, todo muy extraño. Cualquiera diría que fue un tema relacionado con mi compañia, aunque ya te digo yo que no porque con la sim de mi mujer me hacía lo mismo y mi sim funcionaba sin problema en su móvil.
Espero que tengas suerte
.