Non ho il Galaxy S quindi non posso che mantenermi sul generico...
Ci sono due componenti software che girano sul telefonino il Sistema Operativo (Android) e il firmware "radio", in pratica una porzione di software che permette di usare, tra le altre cose, il cellulare con i vari "protocolli" sparsi per il mondo (CDMA/WCDMA/GSM ecc ecc).
Il fatto che il cellulare riconosca correttamente il campo e permetta di fare chiamate di emergenza mi sembra un problema di lettura della SIM, che potrebbe essere legato proprio alla corruzione della parte RADIO del firmware.
Siccome quando si cambia il SO non necessariamente anche la parte radio viene cambiata (il SO sta sulla NAND di sistema, il firmware radio, di solito, sulla ROM del chip o cmq in una parte dedicata), mi viene in mente che per qualche motivo i truschini per la sbrandizzazione abbiano corrotto quest'ultima...
Prova a vedere se c'è una procedura per ripristinare il firmware radio (oltre che il SO android)....