Vá para Configurações de som, selecione seu dispositivo de áudio Bluetooth e verifique se o dispositivo está definido para A2DP não HSP / HFP (que é mono e tem qualidade muito baixa).
Editar: Se o áudio Bluetooth parar de funcionar depois que você fizer isso em 16.04, será necessário aplicar a seguinte solução alternativa: link