A maneira mais fácil de tentar instalar o novo gerenciador de Bluetooth é que eu recomendo blueman-manager i enfrentou o mesmo problema antes que ele não esteja apenas conectando o mouse, ele também não está emparelhando com nenhum dispositivo ou enviando arquivos.
para mais informações e outra solução, veja estes links link1 ou este