É amigo, também estou tendo problemas com o Bluetooth, uso o Xubuntu 16.04, só consegui conectar o meu ao celular. Mas não obtive sucesso com uma caixa de som e um controle aqui.
Já pesquisei e so conclui que Bluetooth no Linux é mais difícil, o que me faz lamentar.