Eu verifiquei com dois dispositivos Bluetooth e ambos estão me dando som gaguejante. Meu bluetooth funcionou perfeitamente com o Windows 10. Esses são os tipos de coisas que tornam o Ubuntu não tão popular quanto poderia ser.
Eu tentei esta resposta sem sucesso:
Após atualizar para 16.04, o áudio bluetooth Modo A2DP parou de funcionar