Tu hai un N5 ... giusto ?
Mi confermi che avevo già sbloccato il bootloader ? (quando avvii vedi un lucchetto in basso al centro sotto la scritta GOOGLE) ??
Ridai il comando
fastboot devices
per essere certo che sia connesso al PC
Riprova a scaricare la recovery ... mi sembra strano !