Prueba a flashear por Odin una ROM de varios archivos con repartición (PIT).
Prueba esta:
https://mega.co.nz/#!7d0FWIiC!tpPRh-...-iQE7flWdpu2jg
Descargas (con Firefox, pues Chrome e IE fallan con mega cuando son archivos grandes) y abres Odin, y pon el S4 en modo download.
Dentro de Odin pones:
En la casilla bootloader el que empieza por bootloader
En la casilla pda el que empieza por pda (parece lógico, no??
)
En la casilla phone el que empieza por modem
En la casilla CSC el que empieza por csc
En la casilla PIT el único que te dejará (CSB_EUR_0325_V2.pit)
Empiezas el proceso. Cuando acabes, vete al Recovery y dale a Wipe user data / Factory reset.
Eso debería dejártelo bien.