razão potencial porque ...
convertendo meu comentário para uma resposta
Problemas como este são principalmente devido a problemas no kernel. O kernel é o principal componente subjacente que faz a interface entre o hardware físico e apresenta isso de uma maneira controlada que o software de desktop pode usar e permitir que o usuário controle.
Os dongles Bluetooth são principalmente baseados em USB. A maioria dos hardwares atuais é baseada em USB2 ou USB3. O kernel usa diferentes módulos para interrogar essas duas versões.
Supondo que você esteja usando o USB3 para conectar-se, pode haver um problema subjacente com o módulo do kernel USB3 chamado XHCI.
então o que eu posso fazer ...
Você deve realmente testar os kernels mais recentes (no momento da escrita da série 3.16) - mas se você quiser suporte contínuo, você precisa trabalhar com os desenvolvedores do kernel da Canonical para identificar uma solução. Eleve um relatório de erros - inclua detalhes do relatório de erros que você tem instalou os kernels mais recentes e eles / didnt trabalharam etc.
Como solução alternativa, muitos BIOSs têm a capacidade de fazer o downgrade de portas USB3 - reduzi-los para velocidades USB2. Isso é chamado de "XHCI PRE-BOOT MODE"
Se você desativar este modo, isso deve forçar o kernel a ver seu dispositivo bluetooth como um dispositivo baseado em USB2.