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
or
sudo service pulseaudio restart
or
pkill pulseaudio
3) Remove device from the list and try to pair it again.