Acabei de ter um problema semelhante com o meu microsoft bluetooth mouse 3600, então talvez minha solução funcione para você. Meu mouse funcionou bem por meses, então eu formatei e reinstalei o Ubuntu e ele simplesmente se recusou a funcionar. Eu tentei mudar minha intel 7265 para um 8260, tentei desconectar manualmente e reconectar o mouse a partir da linha de comando com bluetoothctl. Ele se conectaria, mas o cursor não se moveria.
Então eu finalmente trabalhei que tinha que conectar as coisas em uma ordem específica (eu tenho um adaptador de áudio Logitech Bluetooth). Desconectei tudo, conectei o mouse BT primeiro e, em seguida, conectei o segundo adaptador de áudio Logitech BT . Agora tudo funciona.