Finalmente, depois de várias horas eu encontrei uma solução: a coisa é que a versão 5.36 do Bluez é buggy, então você precisa instalá-lo (para verificar a versão instalada, verifique, por exemplo, o resultado de apt-cache policy bluez
). A idéia é fazer o downgrade (a versão 5.35 parece funcionar), ou ir para uma versão mais recente (a versão 5.40 funciona). Para atualizar, decidi pegar o de repos experimentais (estou executando o debian unstable). Para isso, adicione primeiro:
deb http://httpredir.debian.org/debian experimental main
em /etc/apt/sources.list
. Então corra
sudo apt-get update
sudo apt-get -t experimental install bluez
Em seguida, reinicie e funciona! (ou eu acho que reiniciar o pulseaudio deve funcionar:
killall pulseaudio
(deve reiniciar por si só))