How I got my Microsoft Bluetooth 3600 mouse to work on Ubuntu 17.10
Now I do not know if or why this did the trick, but following the instructions here:
https://askubuntu.com/questions/966734/ubuntu-17-10-not-detecting-bluetooth-mouse
echo "options iwlwifi bt_coex_active=0"|sudo tee --append /etc/modprobe.d/iwlwifi.conf
then you should restart your computer or you can reload your wifi modules. Again in one line:
sudo rmmod iwlmvm iwlwifi && sudo modprobe iwlmvm
…gave a lot of new devices discovered in bluetoothctl, among which I could pair and trust the mouse. This issue was driving me nuts btw.
bluetoothctl [NEW] Device CE:AB:BA:AB:87:87 BluetoothMouse3600 pair CE<tab completion><return> trust CE<tab completion><return>
Here is some explanation but seems to go the other way…
https://superuser.com/questions/924559/wifi-connection-troubles-solved-why-does-my-fix-work