Buscando rapidamente en google me aparece
http://www.grupoandroid.com/topic/22...o-permissions
que parece que te soluciona el problema, es una guia bastantes buena y lo explica a la perfeccion
Sino aqui en ingles pone de arrancar el server de adb en modo administrador, pruebalo si quieres primero y sino ya sigues la otra guia
http://forum.xda-developers.com/show....php?t=1657086
Con eso ya creo que lo tendras solucionado, aun asi te has asegurado de tener los drivers de tu movil instalados? Porque para ejecutar los programas mediante eclipse me pide siempre los drivers de samsung por tener un galaxy S3