Ve paso a paso.
Descarga los 2 ficheros de la primera respuesta.
Son el fastboot y la imagen del recovery.
Los descomprimes en el disco duro, en una carpeta fácilmente accesible.
Enciende el móvil manteniendo pulsado volumen + junto al encendido, no se encenderá por completo eso está claro, pero nos vale.
Entonces, y sólo entonces lo conectas al pc. Y deja que se configure los controladores.
Abre una linea de comandos y vas a la carpeta donde descomprimiste el fichero del fastboot y copiaste la imagen del recovery.
ejecuta el comando-> fastboot-windows flash recovery nombrearchivorecovery.img
una vez flasheado el recovery debes poner->
fastboot-windows reboot
El teléfono se deber reiniciar. Quita el cable usb.
Y hala, apaga y enciende pulsando volumen - junto al encendido para entrar en el recovery.
P.D: Tú problema creo que es que simplemente enciendes el teléfono, sin ponerlo en modo depuración. Acuérdate de encenderlo pulsando Volumen + y sin soltarlo Encendido también.