Sale "Sin servicio"

Buenas a todos, el problema es el siguiente, desde más o menos dos días mi teléfono Sony Xperia Z no sale del modo sin servicio, pero sí reconoce la tarjeta SIM puesto que al retirarla o insertarla de nuevo se reinicia, y cuando no la tiene colocada sale el ícono con un signo de interrogación y dice que se inserte la tarjeta, (los que tendrán este modelo sabrán que se reinica cuando se mueve la tarjeta). He intentado de todo, hasta formeteé el teléfono de fábrica y nada, probé otra tarjeta en el teléfono y sigue igual, probé mi tarjeta en otro y sí funciona, ya no sé qué más hacer, lo raro es que sí reconoce las tarjetas, pero como dije, no hace más nada, ni llamadas, ni mensajes y mucho menos datos móviles.