Bluetooth paired but not connected ubuntu 16.04

Solution 1:

I did what Bradyn Claycomb suggested but it was not enough so I improved it as follows:

sudo apt install pulseaudio-module-bluetooth 
pulseaudio -k
pulseaudio --start

Then I can connect to my Bluetooth headphone from Ubuntu 16.04

I had a similar issue with my Jaybird X2 earbuds and this is what solved it for me:

Run

sudo apt-get install pulseaudio-module-bluetooth

Then run

sudo apt-get install ofono

Followed by a reboot.

If I understand correctly, there is a known bug with bluetooth in 16.04 and this worked in my case. Let us know if this works.