El fastboot está bien, te detecta el móvil.
Copia el archivo .img en la carpeta "Nexus5\herramientas Veloz\Herramientas" y luego flasheas el recovery
Código:
fastboot flash recovery ****.img
EDITO: Me imagino que el fallo con "adb" te lo ha dado porque ya tenías el móvil en el bootloader. ¿Es así?