Pode não ser a resposta, mas vale a pena tentar.
Tente não se conectar com USB3 ports. Parece estranho, mas às vezes ele só funciona com USB2/USB1 ports, pelo menos no lado do Linux, não sei por quê.
Não posso tornar o meu Nexus 5 reconhecido pela ADT para executar aplicações nele. Já li discussões como este ou este e também este mas nenhum funcionou. Eu já ativei o modo de desenvolvedor. O que eu posso fazer? Eu não quero fracking esperar até a próxima marcha! sources
EDIT: Eu estou no Debian Sid
Pode não ser a resposta, mas vale a pena tentar.
Tente não se conectar com USB3 ports. Parece estranho, mas às vezes ele só funciona com USB2/USB1 ports, pelo menos no lado do Linux, não sei por quê.