Acabo de descubrir hoy que también sufro este fallo, al encender la pantalla los datos están apagados y se encienden al instante, pero en reposo se queda sin conexión.
Tengo la 4.3 oficial, S4 libre desde la primera semana que salió en España, nunca roteado, ni cambiado de rom, ni modificado nada en absoluto. Actualizado desde el principio por OTA o KIES, ni siquiera usé ODIN.
Juraría que antes no me pasaba...
Imagino que por ahora de solución nada de nada, ¿No?