Haz actualizado a la última versión de tu Bootloader? Es lo que siempre sé recomendar yo. Mira también si en el Recovery tienes activada la verificación de firmas, casi siempre suele ser ese el problema. O puede que haya una versión más resiente del TWRP para tu modelo que sea compatible con las nuevas ROMs para el S4 y tu no te enteras jejeje...
Si el problema persiste desiste de TWRP, y prueba con PhilZ Touch que suele ser el más estable.
PD: yo tuve los 2 S4, I9505 e I9500, y en lo personal apuesto que el I9500 tiene o tuvo muchas más ROMs mejores y más estables que el I9505.
Un gran saludo.