Yo he tenido el mismo problema y simplemente me he metido en ajustes avanzados, en la sección "depuración" desactivar "revocar permisos de depuración" y ya nos permite habilitar "depuración USB". Una vez habilitado ya reconoce el ordenador y sin problemas.
