Mira a ver si funciona el driver en fastboot, desde adb con 'fastboot devices', a ver si aparece el numero de serie. Si no tu primer problema son drivers mal instalados.
S-off no eres, verdad? por que sería muy facil flahsear un recovery nuevo con fastboot con:
fastboot flash recovery recovery.img
siendo recovery.img el recovery descargado que vamos a actualizar, que debe estar dentro del directorio "tools"
Antes de que te fallara, que has hecho?
Intentar actualizar el recovery desde unrevoked, aunque se ha dicho que no se haga?
Has flasheado una radio incorrecta?
Has interrumpido el proceso de flasheo a la mitad?
Que recovery y version tenías?
especifica un poco...