Descartamos imei nulo.
Descartamos módem, puesto que has probado hasta con el ariza pacth.
Descartamos que este bloqueado por imei.
Descartamos cualquier anomalia en tú tlfno puesto que con otra sim funciona.
Descartamos sim mal recortada por que no lo es y en otros tlfnos funciona.
Tú tlfno esta encantado? O se esta riendo de ti
.
Yo personalmente lo que haría sería:
Con un recovery custom, hacer los wipes y formats (todos)
Flashear la primera 4.0.4 de tu país.
Cuando arranque los wipes otra vez.
Flashear la última 4.1.2 de tú pais y otra vez wipes.
Root, buxybox y liberar si hace falta.
Probar, si sigue sin funcionar el ariza y si sigue sin funcionar al sat.