Esse é um chipset problemático. No Ubuntu 14.04, o dispositivo BT não era suportado no Linux, mas era possível instalar um módulo rtl8723au-bt
personalizado. Eu até adicionei meu PPA como um módulo DKMS. Costumava funcionar muito bem.
Agora, o código foi mesclado na árvore do Linux e o dispositivo deve ser suportado. Mas muitas pessoas reclamam que na verdade não funciona bem o suficiente.
O antigo módulo DKMS não funciona em novos kernels.
Eu não tenho esse hardware, é por isso que não tenho a chance de investigar esse problema e sugerir uma solução.
Eu posso sugerir para pesquisar na net por "linux rtl8723be bluetooth". Talvez alguém tenha consertado isso de um jeito ou de outro. Também eu recomendaria criar um relatório de bug no Launchpad se ele não existir.
Também pode ser útil entrar em contato com os mantenedores do kernel, mas isso requer algum conhecimento.
Esta não é uma solução para o seu problema, mas é uma resposta que contém todo o meu conhecimento sobre esse assunto.