I just installed Ubuntu 16.04 LTS on my Asus 403SA laptop. I have been having a terrible time getting my Microsoft Bluetoothmouse 3600 to work. I've tried pair/connecting it through the default bluetooth applet. I've tried installing Bluetooth Adapters from the software center, but that didn't work either. With either the mouse is recognized, paired, connected (apparently), but it still will not work at all.
Here's the annoying part. As I'm giving Linux another go (used SUSE and Ubuntu at various times many years ago) I decided to check out not only the default Ubuntu flavor, but also Kubuntu. When I ran Kubuntu off a USB stick my mouse worked perfectly. When I installed Kubuntu the mouse wouldn't work again. I didn't really like KDE so I figured I would go back to straight Ubuntu and try to get this working.
Another weird thing is that if I look up the OUI of the mouse as it's shown in Bluetooth Devices (FA:FF:F6:D8:AB:D0) it shows as unknown manufacturer?