Olá, pessoal!

Venho compartilhar a correção de um problema que eu estava tendo com o bluetooth do notebook Lenovo Ideapad 310 com Ubuntu Budgie 19.04, onde ele habilitava a pesquisa por dispositivos, mas não conectava a nenhum deles (mesmo ele indicando que o mesmo havia sido emparelhado).

No log do journalctl era exibido:

a2dp-sink profile connect failed for 40:EF:4C:B6:81:F0: Protocol not available

Então, fiz a remoção dos pacotes bluez da máquina:

sudo apt-get purge bluez bluez-tools bluez-cups bluez-obexd

Na sequência instalei os pacotes abaixo:

sudo apt install pulseaudio pulseaudio-module-bluetooth pavucontrol

Reinicie o serviço:

sudo service bluetooth restart

Ou:

sudo systemctl restart bluetooth

E pronto, problema resolvido! Voltei a usar o meu fone bluetooth e a minha JBL sem problemas! :D

Usei como referência esse post da wiki do Debian: BluetoothUser/a2dp - Debian Wiki

Valeu!