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!