Se me ocurren dos cosas:
1.- Vete a la selección de proveedor, quita el automático y pon el que tu usas (por ejemplo vodafone, movistar...).
2.- Vete a una tienda de tu compañía, dile que te esta dando problemas la tarjeta y pide el cambio de la tarjeta sim, te lo pueden hacer en el acto. Mas que nada por si es la tarjeta que esta defectuosa.
No te digo que esto te solucione tu problema, te comento que es lo que yo probaría/haría en tu caso.
Saludos