A mi también me paso eso y lo solucione.
Tienes que ir a la app de actualizar y una vez dentro le das a instalar desde SD creo que pone,buscas el ultimo recovery si lo tienes y le das a instalar.
Y ya tendras otra vez el ultimo recovery,funciona bien