For as long as I’ve used 16.04 LTS in all flavours - I’ve had the same issue with my bluetooth headphones sounding terrible. This is due to an inability to select the A2DP profile for “High Fidelity Playback” and it defaulting back to the “Headset Head Unit”.
This method is roughly described in a comment on Stack Overflow, but I’m going to flesh it out a bit.
First, install Bluetooth Manager:
sudo apt install blueman
Next, edit the config file for bluetooth…
sudo nano /etc/bluetooth/main.conf
…and add the following lines:
Now just restart the bluetooth service:
sudo service bluetooth restart
From now on, when you need to manage any bluetooth devices, do so through Bluetooth Manager.
That’s it! The original comment does mention installing
pavucontrol as well, but I’ve not needed to install it so far.