У меня была та же проблема в Ubuntu 13.10, и модуль load-module pactl-alsa-sink device = bluetooth не помог.
Что помогло добавить устройство в ~ / .asoundrc и загрузить его вручную:
pulseaudio -k
sudo /etc/init.d/bluetooth stop
sudo /etc/init.d/bluetooth start
echo pcm.btheadset {\
type bluetooth\
device 20:13:03:23:08:55\
profile "a2dp"\
} > ~/.asoundrc
aplay -D btheadset -f s16_le /usr/share/sounds/alsa/Front_Center.wav
pulseaudio -D
pactl unload-module module-bluetooth-discover
pactl unload-module module-bluetooth-device
pactl unload-module module-alsa-card
pactl load-module module-alsa-sink device=btheadset sink_name=btheadset sink_properties=device.description=Headphones
Убедитесь, что: [ ! d2]
sudo apt-get install bluez-tools bluez-utils bluez-alsa bluez-audio pulseaudio-module-bluetooth
sudo apt-get remove blueman