Eu tive problemas frustrantes com conexões bluetooth tanto no Ubuntu 16.04 quanto em outra máquina que eu tenho no kubuntu 17.10 instalado. Em ambos os casos, descobri que instalar o blueman, "sudo apt-get install blueman". Em seguida, reiniciando seguido pelo emparelhamento dos fones de ouvido, e selecionando-os como a saída de som em "Som" nas configurações do sistema funcionaram perfeitamente imediatamente em 16.04, mas frustrantemente eu encontrei em 17.10 eles se conectaram, mas foram silenciados. Isso pode ser resolvido na barra de tarefas, há pouca ponta de seta ou triângulo, o que você preferir, para descrevê-lo como próximo ao widget bluetooth. É aí que você muda o som deles :) Você pode encontrar alguns pop-ups perguntando se você confia nos fones de ouvido, as respostas são óbvias.
Esta solução funcionou para mim depois de muita procura de soluções e espero que ajude você.