Strange Bluetooth headset problem

Problem

My Jabra Move Wireless Bluetooth headset connects without any problem with Kubuntu 16.04. When I try to play any video or audio in any player or even Youtube in a browser, their play button itself does not work! If I disconnect the Bluetooth headset, everything starts working correctly.

Looking up the error logs in /var/log/syslog shows this error:

[pulseaudio] bluez5-util.c: Transport TryAcquire() failed for transport /org/bluez/hci0/dev_00_18_09_24_DD_95/fd3 (Operation Not Authorized)

This only happens in the high-fidelity A2DP mode. If I switch to the terrible sounding lower fidelity mode, everything starts working again. But who would want to listen in low fidelity mode?

Solution

Turns out this is a well known bug that falls at the intersection of bluez (Bluetooth module) and PulseAudio as reported here. The only solution seems to be to download this script and running it whenever you see this problem. That is what I did and my headset is back to working again!