Me da que tienes bloqueado el bootloader por eso no te lo actualiza bien !!.
por que no le metes este bootloader y empiezas de nuevo ?
Adjunto archivo bootloader para merter desde odin junto con nuevo kernel a ver si cambia el recovery.
Si se desbloquea ya podrias empezar de nuevo y meter la rom completa.
Por probar...