Primero probar:
sudo rmmod btusb
sudo modprobe btusb
Fuente: AskUbuntu
Si no funciona, continuar con:
sudo apt-get purge pulseaudio
sudo apt-get clean && sudo apt-get autoremove
sudo apt-get install pulseaudio*
sudo alsa force-reload
pavucontrol
Y reboot.
Fuente: AskUbuntu