I have Bluettooth Logitec M535 mouse and have the same problem. It will pair and I can use the mouse. But as soon as I suspend the laptop, or power it off it won't work anymore. I need to go delete the mouse from the list of paired devices, turn off bluetooth, turn it on again and pair again so or it won't connect at all.
What solved the problem was this suggestions https://ubuntuforums.org/showthread.php?t=2390542 from ivavis. Following the instructions to add the mouse from the bluez console solved the problem. -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1246981 Title: Bluetooth mouse fails to re-connect after sleep. To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/bluez/+bug/1246981/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs