Espero que esto le ahorre todo el tiempo que yo he perdido

Síntoma: Emparejas un dispositivo de audio vía bluetooth y parece que ha conectado, pero al cabo de un segundo se desconecta.

Solución:

sudo apt-get install pulseaudio pulseaudio-module-bluetooth bluez-audio pavucontrol bluez-firmware bluez-tools && sudo service bluetooth restart && sudo killall pulseaudio

Y ya podes emparejar sin problemas.

Chau!