Nelle opzioni sviluppatore mi sembra ci sia un flag che consente / permette ad odin nella flash di cambiare la recovery , prova a controllare ... non garantisco ...
C'è un problema hardware , ma prima di buttarlo prova la ROM SAMSUNG GALAXY S4, AGGIORNAMENTO ANDROID LOLLIPOP VERSIONE NO BRAND che trovi QUI , il mio S4 impazzito è ripartito OK con questa versione , ovviamente wipe cache ecc.