Bueno, parece que ya te lo has currado tu solo...
Sobre el origen del problema ni idea, me parece raro que se te joda todo por hacer un factory reset pero bueno, si puedes acceder al bootloader metes una factory y listo aunque según dices ya habías llegado a ese punto.
Si tienes problemas de drivers prueba a desinstalarlos, los vuelves a instalar otra vez con el SDK manager y a ver si ya se conecta por fastboot.