No entiendo eso de que buscaste la actualización correspondiente al país, tú puedes poner la que te salga de los co... jeje hablando claro. Te recomiendo que le pongas o la última 4.1.2 stock libre de España o la de Uk y luego creo que tú problema se arreglaría con el parche de ariza. Te dejo un link donde se habla de eso:
http://getmovil.com/android/problema-sim-galaxy-s3 Hay que ser root para aplicar el parche, si tienes cualquier duda pregunta que yo o cualquier otro compañero intentaremos ayudarte.