Prueba si tienes bien el IMEI, por ejemplo con esta aplicación
https://play.google.com/store/apps/d...d=com.app.info
Si te sale mal, entonces tendrás que restaurarlo siguiendo alguno de los tutos que hay por ahí, suponiendo que hayas hecho algún backup del efs.
Si te sale el IMEI correcto, entonces puede que sea debido a otra cosa. Yo me pasé dos tardes enteras liado con éste tema, flasheando módems, flasheando roms por odin, probando las mil y una y al final resultó que era la tarjeta SIM que se habia estropeado...Así que prueba a poner otra SIM a ver si te pilla cobertura, igual es una tontería tan fácil de arreglar como que te hagan una SIM nueva.
Suerte y no desesperes