Vuelve a flashear el recovery que quieras pero esta vez hazlo con la opción auto reboot desmarcada en el odin. Cuando acabe haz el combo de los tres botones para entrar al recovery y te saldrá el nuevo.
Al darle a reboot system now para salir te saldrá algo así:
ROM may flash stock recovery on boot. Fix?this can not be undone- No- Yes - disable recovery flash
Le das a yes recovery flash y ya siempre te saldrá el recovery nuevo.