Salve, come da titolo ho risolto il problema (almeno nel mio caso) del non registrato sulla rete.
Diciamo che ad un tratto il mio s4, nel tentativo di chiamata appariva non registrato sulla rete, dunque non potevo ne inviare e ricevere sms, niente connessione dati, nonostante avesse segnale(le tacche erano al massimo), codice imei non bloccato e corretto con quello riportato dietro il device. Ho seguito diverse guide, cambiato una marea di rom (sia stock che custom), sino a che ho installato la rom "[ROM GT-I9505] 4.2.2-S4 Google Edition v6 - Feel the Experience of Nexus by jamal2367", la quale ha risolto alla grande il mio problema. Una volta inserita la sim, acceso il terminale e digitato il pin di sblocco sim(almeno nel mio caso) premere il tasto di spegnimento e scegliere "Unlock Simcard" , attendere il riavvio e come per magia il telefono ha ripreso a funzionare correttamente. Spero che questo possa aiutare chi si trova nella mia stessa situazione. Un ringraziamento a tutti voi di androidiani.com, siete i migliori.