Same issue here with Mint 18.2 Cinnamon and HID Logitech Mouse M535.
No matter which Kernel i used (from 4.8-x to 4.13.0-17) the same issue occured again.
I finally got it working again by issuing the command
sudo bluetoothctl
>power off
>power on
>quit
After that, wWhile running bluewho besides blueman, I finally managed to pair the frickin thing again.
Same issue here with Mint 18.2 Cinnamon and HID Logitech Mouse M535.
No matter which Kernel i used (from 4.8-x to 4.13.0-17) the same issue occured again.
I finally got it working again by issuing the command
sudo bluetoothctl
>power off
>power on
>quit
After that, wWhile running bluewho besides blueman, I finally managed to pair the frickin thing again.
Hope it lasts.