Bluetooth audio sink [sic] refuses to connect in Ubuntu 14.04 (bluez, blueman)
Solution 1:
In my case, this was solved by using these two commands:
pactl load-module module-bluetooth-policy
pactl load-module module-bluetooth-discover
Solution 2:
Might want to check you have pulseaudio-module-bluetooth installed. I was having trouble until I found this post on GitHub Not saying this is an answer to this specific problem but just to make sure.
sudo apt-get install pulseaudio-bluetooth
killall pulseaudio