Buenas, lo que pasa con esas roms, al ser lollipop se tarda mas de 10 minutos en reiniciar/encender, a mi me pasaba igual no encendia no encendia, espere y encendio!! y rom s6 funcionando, asi con todas las roms lollipop TW.
Saludos
CONSULTA
Tu s4 es un i9500?
Saludos