Menos mal que al final lo has solucionado ya que esto empezaba a ser raroooooo.
Resumiendo al final a sido cosa de drivers.
Ahora lo unico que os queda por comprobar, si quereis claro esta, es que estando el terminal en modo fastboot el pc lo reconozca. Si no lo reconoce pues sabeis el porque. Los dichoso drivers.
Yo como tengo aun muy virgen mi nexus6p creo que me a de pasar lo mismo que a ti @
josex_1982, asi que voy a comprobar que me lo reconoce bien estando tanto en la pantalla del recovery como en la de modo fastboot. Asi si un dia cambio de opinion y me da por empezar a meterle mano no me da ningun problema de esto, que son de los problemas mas tocapelotas y desesperante que te pueden ocurrir.