Edite /etc/bluetooth/input.conf e remova o # comentando a linha para que a linha
#UserspaceHID=true
agora lê:
UserspaceHID=true
Se o seu arquivo input.conf não tiver uma cópia deste comentário para você modificar, tente simplesmente adicionar a linha acima.
Antes de fazer isso, meu mouse Bluetooth Logitech M557 precisava que eu conectasse-o manualmente após cada reinício do meu XPS 13 executando o Linux Mint 18.1 KDE. Além disso, se o sistema fosse deixado ocioso por 10 minutos ou mais, o mouse deixaria de funcionar mesmo que o sistema mostrasse que ele estava conectado. Eu tive que reiniciar o sistema para reconectar o mouse, uma vez que as tentativas de se conectar dentro da sessão não foram bem-sucedidas usando comandos do console ou GUI do Bluetooth.
Depois que eu fiz essa alteração no input.conf, o mouse se conecta automaticamente nas reinicializações e também fica conectado durante uma sessão sempre que eu deixo a sessão inativa.
Melhor da sorte para resolver seu problema.