Ok, al poner el mensaje me he dado cuenta de que había una coma en el nombre de un directorio. He probado a hacer el proceso quitando la coma y ha cambiado un poco el mensaje de la pantalla cmd:
E:\TEMP\Skate\Liberar\Unlock-OMC-Skate\Preparation>adb-windows.exe reboo
t bootloader
* daemon not running. starting it now *
* daemon started successfully *
E:\TEMP\Skate\Liberar\Unlock-OMC-Skate\Preparation>fastboot-windows.exe
flash recovery recovery.img
< waiting for device >
Pero por lo demás me sigue pasando lo mismo....