Bsrgvty

I solved this problem by installing blueman.

To install blueman, open a terminal and type sudo apt-get install blueman. Once it's installed, you can run it by typing blueman or you can search for "bluetooth manager" in the Applications menu. Once blueman is running, you can lock it to the launcher.

Now, inside the blueman application, Right-Click on the headphones icon and select 'audio profile' -> 'High Fidelity Playback'.

There are other profiles available as well, but this is the one that works for me.

I recently upgraded to ubuntu 16.04 and got the same bug trying to connect my UE Boom 2. Some extensive googling shows that this is an ongoing issue with 16.04 since it was released in April 2016.

Nevertheless, I came across this discussion and managed to solve the issue with suggestions from Emmentaler and Brian Peacock.

Firstly with my UE Boom 2 connected, I went into "Sound Settings" and made sure the output "mode" was set to "Headset Head Unit (HSP/HFP)", NOT "High Fidelity Playback (A2DP Sink)". Making sure it was in the low quality output is the only way I can ensure a successful connection. Then I installed blueman sudo apt-get install blueman and then rebooted.

From here, I clicked on the original bluetooth icon in the menubar, went to "UE Boom 2" and made sure the "connection" was set to OFF.

After that, I clicked on the new bluetooth icon in the menubar provided by blueman and selected "devices". The "UE Boom 2" appears in the window when it's discoverable. Now click "Setup..." at the top of the window. Given the choice of connection, under "Connect to:", I selected "Audio Sink". This took a couple of tries, but it worked eventually.

Once successfully connected, close the setup window and go back to the sound settings. You should now be able to switch the output mode to "High Fidelity Playback (A2DP Sink)" without losing audio. This is now the process I use to start up my UE Boom 2 each time I need to use it.

Your mileage may vary, but I hope this works for anyone who needs it. This bug has been driving me crazy all day.

TLDR: Connect using regular bluetooth, set connection to "On", set the output to "HSP/HSF" in sound settings (make sure that works), set connection to "Off". Then set up the device using blueman, connect it as an "Audio Sink". Now back into sound settings and change the output to "A2DP".

I am using SONY MDR-XZ770BN and I had no problems with Ubuntu 14.04 using the default bluetooth. After installing 16.04 the High Fidelity Playback A2DP Sink was not working. Problem was solved after installing the Blueman manager and selecting the Audio Sink option. Still experiencing some minor issues as sometimes I have to switch off and on the bluetooth before success but it is doing well overall. Try it and maybe it works also for you :)

P.S. After looking up for some answers on the web it seems that bluetooth issues are always present in Ubuntu. It would be great if it is finally fixed :D

I know it's a late answer, and the answers are great, but just to clarify for people who are a little confused about the answers like I was, here's a step by step guide:

1. install blueman from official repositories:
   sudo apt-get install blueman
   


2. open the bluetooth manager, from applications menu or the tray icon.



3. Select your device, and follow the wizard to connect it (It's really easy, and you can alternatively do this step using your desktop manager's built-in bluetooth settings)




4. After you connected your bluetooth device, right click on its name in the blueman and select Audio Profiles > High Fidelity Playback (A2DP Sink) like this :
   

hope this helps.

I had the same issue with my Phillips BT Headphones on Ubuntu-MATE 16.04.

Here's how I solved it after the headphones had been discovered/paired etc.

• Started playing some audio




• Blueman: Connected headphones via the 'Audio Sink' option, setting 'Audio Profile' to 'High Fidelity Playback'. Marked the headphones as 'Trusted' in the 'Device' menu (or by right-click context option).




• Ubuntu 'Sound Preferences': In the 'Hardware' tab turned off 'Built-in Audio' and set the headphones (same ID as appears in Blueman) to HSP/HFP. In the 'Output' tab selected the headphones (again, same ID as appears in Blueman).

A bit fiddly, but did the job. Turning the 'Built-in Audio' on again once the headphones were connected had no adverse effect on playback, and audio played as normal after the headphones were disconnected. :)

Go to Sound Settings and set Mode: to "High Fidelity Playback (A2DP Sink)" from "Headset Head Unit (HSP/HFP)"

Problem is the sound quality and Bluetooth version support.

I was on ubuntu 15.04. While on it, i was already having the problem with my Sony MDR-ZX550BN. The problem was sometimes, ubuntu refused to play sound through AD2P.
What i ended up usually doing, was un-pairing the device (remove it from the bluetooth devices list), then repairing it. It was working.

Then i upgraded to Xenial Xerus (16.04). I still had the same problem but more frequently.
I installed Blueman from the ubuntu store, and the problem disappeared.

TL;DR: Install Blueman with the device already paired.

Here is what worked for me:

1. Installed Blueman

And for every time I want to use it:

1. Connect to headphones in Blueman (right click and click either headset or hands free)


2. Right click device in Blueman --> Audio Profile --> Off


3. Disconnect in Blueman (right click and click either headset or hands free)


4. Connect again (see 1)


5. Right click device in Blueman --> Audio Profile --> High Fidelity Playback - A2DP Sink)

This has been the only way for it to work 100% of the time.

Also have Sony MDR-XB950BT.
Kubuntu 18.04 LTS.
Open System settings > find "Configure the Audio Volume" > select "Advanced" tab.
Find "Built-in Audio" > press "Profile:" combobox and select Digital Stereo (HDMI) Output.
Worked for me.