Acaba sendo um bug no pulseaudio, não no bluez.
A resposta aceita neste post resolveu o problema para mim: O PulseAudio não pode carregar o módulo bluetooth 15.10 / 16.04 / 16.10
Parece uma solução alternativa, mas funciona.
Eu segui outras instruções neste site de ajuda para obter um driver adequado instalado para meu cartão BCM4352 wifi / bt, e o wireless funciona bem e a BT funcionou bem para emparelhar um trackpad mágico da Apple.
Quando tento emparelhar meu fone de ouvido Jaybird X2, ele emparelha, mas não "conecta" e não tenho certeza do que mais tentar. Entrei em contato com o suporte do Jaybird e eles me mostraram como redefinir a configuração original do fone de ouvido para limpar todo o emparelhamento, mas, ao adicioná-lo novamente no meu sistema, ele é emparelhado, mas nenhum controle de áudio está presente.
Quando uso o gerenciador bluetooth para configurar o dispositivo, recebo uma mensagem dizendo "Dispositivo emparelhado com sucesso, mas não conseguiu se conectar". Eu o marquei como 'confiável' (o que quer que isso signifique), mas não ajudou.
Quando eu passo pelas configurações do sistema para Bluetooth, vejo o dispositivo, ele mostra que está pareado, mas o botão de conexão é fantasma:
Como meu trackpad funciona muito bem, não tenho certeza se esse é um problema do driver BT, mas talvez um problema com o headset, embora o headset esteja emparelhado e funcione bem com a instalação do Windows 10 neste laptop. no meu Nexus 6 e uma estação de trabalho em casa que também é dual-boot como Linux / Win10. Jaybird me diz que o fone de ouvido pode ser emparelhado com até 10 dispositivos, portanto não é uma limitação do pareamento muitas vezes.
EDIT: Jaybird diz que o emparelhamento deve usar a senha 0000, mas ainda há uma opção para isso no Ubuntu 15.10 ... Eu só tenho opções para o emparelhamento usando um PIN aleatório ou não para conectar-se a todos. Estou curioso para saber se esta é a raiz do problema, e como devo voltar à opção '0000'? (está lá nas versões anteriores do Ubuntu)
Acaba sendo um bug no pulseaudio, não no bluez.
A resposta aceita neste post resolveu o problema para mim: O PulseAudio não pode carregar o módulo bluetooth 15.10 / 16.04 / 16.10
Parece uma solução alternativa, mas funciona.