The headset is properly paired and shows under Bluetooth Devices but it does not show as an available INPUT / OUTPUT source for audio.
The problem is that the pulseaudio bluetooth module is loaded before X11, changing a couple of config files do the trick:
PulseAudio can not load bluetooth module 15.10/16.04
nano /etc/pulse/default.pa
Comment out the following lines:
#.ifexists module-bluetooth-discover.so
#load-module module-bluetooth-discover
#.endif
nano /usr/bin/start-pulseaudio-x11
Find the following lines and add after them:
if [ x”$SESSION_MANAGER” != x ] ; then
/usr/bin/pactl load-module module-x11-xsmp “display=$DISPLAY session_manager=$SESSION_MANAGER” > /dev/null
fi
Add the following lines:
/usr/bin/pactl load-module module-bluetooth-discover
/usr/bin/pactl load-module module-switch-on-connect
This way the Pulse audio’s Bluetooth modules will not be downloaded at boot time but after x11 is started.