Logitech M720 Triathlon is not connecting by bluetooth to Ubuntu Gnome 16.04

Solution 1:

I think I just solved it. I booted into Ubuntu with Bluetooth off and installed Blueman from the software center. Then I connected the mouse and it worked. I took it around 5 or 10 seconds after pairing to move but it did eventually.