Telefono che non ha copertura (Non registrato sulla rete)

Dall'altro ieri improvvisamente ho iniziato ad avere problemi sia nel ricevere che nel fare telefonate. Mi appare la scritta NON REGISTRATO SULLA RETE. Se ricevo una chiamata invece il telefono risulta non raggiungibile. Googlando ho provato a:
1) Sostituire SIM
2) Mettere varie SIM (anche di diversi operatori)
3) Controllato l'IMEI (sta nella zona verde di sicurezza e comunque l'ho comprato nuovo)
4) Hard reset con recovery
5) Installato la Cyanogemod 11
6) Installato il firmware ufficiale di Samsung
7) Impostazioni --> reti mobili --> I WIND e mi dice non registrato.

Il problema rimane.
Mi dispiace perché ce la sto mettendo tutta per risolvere questo problema... Magari devo fare qualche altro tentativo?