Ubuntu – Bluetooth – Connection Failed: blueman.bluez.errors.DBusFailedError: Protocol Not available

The adapter works – meaning it detects/sees the headset. However, when connecting to the headset it initially connects, then this error pops up:

Connection Failed: blueman.bluez.errors.DBusFailedError: Protocol Not available


Afterwards, the Headset disconnects and future connections are impossible – this is some sort of failure/error that causes the bluetooth to be unresponsive afterwards.

I have Pulseaudio installed and I have bluetooth set to load after X11 (this is what got me this far – to the point I can connect). But, as mentioned, the device gets dumped shortly after connection.

sudo apt-get install pulseaudio-module-bluetooth

If it doesn't work, try restarting pulseaudio:
pulseaudio -k