La SIM esta correctamente puesta? porque podría ser un fallo de la SIM o del puerto de la sim del móvil. Yo en tu situación y solo por descartar, probaría otra SIM a ver si es que la tuya está fallando por X o por Y. Si tienes un segundo móvil, intercambialas y prueba.