Según lo que he leído puedes instalarlo o reinstalarlo desde ADB con los siguientes comandos:
ADB shell
mount -o unmount,rw /system
flash_image flash recovery (la dirección donde tienes el recovery)
( si no te funciona: flash_imagen recovery (la dirección donde tienes el recovery))
Luego de que termine pones: sync
reboot recovery