How to connect to Bluetooth headset on Debian 8.1

You might just need to delete the pairing, then in terminal enter sudo pactl load-module module-bluetooth-discover then pair with the headset

sudo service bluetooth restart

This restores my headset as an output device in gnome sound settings, as it sometimes disappears. The headset syncs/pairs/connects, but does not appear in the control panel (or alsamixer) and so I cannot switch audio devices.