Para actualizar el recovery desde modo fastboot ejecutáis estos comandos??:
fastboot boot cm-hero-recovery.img
adb shell mount /sdcard
adb push cm-hero-recovery.img /sdcard/cm-hero-recovery.img
adb shell flash_image recovery /sdcard/cm-hero-recovery.img
Un saludo y gracias!