There was error connecting bluetooth headphones in Ubuntu (xfce) 16.04 : "Connection Failed: blueman.bluez.errors.DBusFailedError: Protocol not available".
One of the solutions is installing bluetooth module for pulseaudio
1) sudo apt-get install pulseaudio-module-bluetooth 2) pactl load-module module-bluetooth-discover
sudo service pulseaudio restart
3) Remove device from the list and try to pair it again.
More useful bluetooth toplic information located here https://wiki.archlinux.org/index.php/bluetooth