Execute o comando gksudo pactl load-module module-bluetooth-discover
e veja se isso ajuda.
Eu sou capaz de emparelhar com o meu fone de ouvido bluetooth (Motorola S305) e conectar-me ao Audio Sink. No entanto, ele não aparece no PulseAudio (de qualquer forma que eu pergunte) e não consigo alternar o perfil de áudio (HSP / HFP, A2DP, Off) para Off.
Execute o comando gksudo pactl load-module module-bluetooth-discover
e veja se isso ajuda.