Eso suena fatal, parece como si hubieran bloqueado tu IMEI, como si fuese un móvil robado
Siento no poder ayudarte demasiado, no entiendo mucho de estas cosas, pero yo lo primero que comprobaría sería si coinciden el IMEI que viene en la pegatina de debajo de la batería con el que hay registrado en el teléfono (marcando el *#06#). Puedes instalar
Mobileuncle Tools para hacer un backup del IMEI antes de nada por si las moscas.
Espero que alguien te pueda ayudar. ¡Suerte!