I have a Microsoft Bluetooth Mouse 3600 with a Samsung NP300E5L-KF1BR laptop. It is currently running Ubuntu Xenial. I have TLP installed on Ubuntu also.

Since the day I installed Ubuntu on this laptop the mouse worked weirdly. It takes a while to the work with the laptop on system boot/system wake up and sometimes it disconnects, only working with a reboot.