Supongo que habras hecho todos los pasos anteriores, no?
Quizá conectes el movil al PC sin antes haberle dado a FASTBOOT.
Enciende el movil presionando la tecla de bajar volumen y el boton de encender como muestra el tutorial.
Despues presionas en FASTBOOT, y depues de haber presionado en FASTBOOT conecta el movil al PC.
Ya despues de conectarlo al PC abres el recovery y continuas con el tuto.
Prueba eso a ver si es la solución.