Buenas,
Si ejecutas un fastboot devices, debería de aparecerte algo así:
C:\adb>fastboot.exe devices
0123456789 fastboot
Sino, será un problema de los drivers ADB y fastboot.
Si llegas hasta este punto, ¿puedes detallar donde te dá el error? ¿puedes hacer el boot recovery desde el modo fastboot?
Un saludo