Buenas a ver, el adb devices se debe hacer con el telefono arrancado en modo normal, y si tienes Windows XP y los drivers instalados correctamente no deberias tener problema para verlo.
El fastboot devices como su nombre indica se hace con el telefono en fastboot BACK+POWER
Espero haber aclarado las diferencias
Saludos
