Pon lo que saca el Logcat y podremos ayudarte, así de entrada no tengo ni idea. Yo también tengo un S4 y con 4.2 la aplicación en la que trabajo funciona bien y con 4.4.2 sigue funcionando bien.
Ten en cuenta que con KitKat ya no se puede escribir en la SD externa, aunque tu aplicación tenga permiso para ello, es lo único que se me ocurre.