I have the same issue since upgrading to (Kubuntu) 16.04 with bluetooth audio not working to the A2DP device. However I found a temporary workaround - after it connects the audio player stops completely in its tracks, but if I change the audio configuration on the bluetooth audio device from A2DP to HSP/HFP audio starts working at low fidelity and if I then switch it back to A2DP the audio now works at high fidelity.
I have the same issue since upgrading to (Kubuntu) 16.04 with bluetooth audio not working to the A2DP device. However I found a temporary workaround - after it connects the audio player stops completely in its tracks, but if I change the audio configuration on the bluetooth audio device from A2DP to HSP/HFP audio starts working at low fidelity and if I then switch it back to A2DP the audio now works at high fidelity.