Eu encontrei esse problema conectando via bluetooth a uma barra de som Sony no xubuntu 14.10 também. Eu resolvi isso instalando o módulo pulseaudio bluetooth:
# Install Module
sudo apt-get install pulseaudio-module-bluetooth
# Kill Pulseaudio (it'll auto-restart)
pulseaudio -k