Prueba antes con el movil encendido en modo normal, chequea la opción Ajustes>Aplicaciones>Desarrollo>Depuración USB, conectado por usb escribe en una consola de comandos en el PC "adb devices" desde la carpeta tools del SDK de android. Si no te detecta el teléfono es que debes tener algún problema con el driver (suponiendo q estes en Windows)... en cuanto actives la opción de Depuración USB te debería pedir que instales el susodicho driver, lo buscas dentro de la carpeta del SDK y listo. Solo te queda reiniciar el telefono en modo Fastboot USB y probar de nuevo.
Si lo haces desde Linux, la cosa es un poquitin más complicada, tienes que crear las reglas de conexión. Si este es tu caso, avisame y te echo un cable.
Un saludo.