Sicuramente è perché ha un firmware 4.3 dove il kernel stock riscrive la recovery stock quando il telefono si riavvia.
Prova a fare così: in Odin togli la spunta a autoreboot e flasha di nuovo la recovery, terminato il flash il telefono non si riavvierà in automatico, staccato e accendilo direttamente in recovery senza farlo avviare normalmente