Hola, mi hermano tiene el mismo problema que tu en su S4. No detecta la Sim con reinicios y aviso en pantalla, dicen que se soluciona cambiando la Sim por una que no lleve nfc. De casualidad no seras de Vodafone? Casi todas sus Sim llevan nfc y con la última actualización dan ese problema.