A pesar de que el S4 creo que peca un poco en tema de cobertura, si lo comparo con mi antiguo HTC, creo que no es normal que te pierda la cobertura por completo. Podrías probar de restaurar valores de fabrica, si te sigue fallando puede que tengas algo mas serio