[crebaindamme]

¿Lo estais poniendo desde linux? En linux hay que iniciar el adb como root es decir

Con el movil conectado poner lo siguiente

Si no teneis el PATH correctamente instalado (Desde la carpeta del SDK/tools)
$sudo ./adb kill-server
$sudo ./adb devices

En caso contrario, simplemente
$sudo adb kill-server
$sudo adb devices

En windows no os puedo ayudar porq nunca lo he hecho... Pero podeis probar a eliminar el servidor adb con el movil conectado y volverlo a arrancar, exactamente del mismo modo que arriba (pero sin el sudo).
Suerte!!!!!!!!
Un saludo