Comment 15 for bug 1181106

How i solve it:

1) Modify the /etc/bluetooth/audio.conf

Enable = Source,Sink,Headset,Gateway,Control,Media
Disable = Socket



2) Check for pulseaudio module :

$ pactl list | grep -i module-bluetooth

If you dont have :

Just do :
$ sudo apt-get install pulseaudio-module-bluetooth
$ pulseaudio -k
$ pactl load-module module-bluetooth-device
$ pactl load-module module-switch-on-connect

3) Connect the bluetooth headset

Use blueman to pair, and connect audio sink
Use pavucontrol to change for A2DP (even if blueman said "audio profile off")

Please confirm that works for you too.