I never had Bluetooth connection issues with my Logitech hardware, but I wanted mine to work without an OS (i.e. with a Bolt receiver).
Solaar handled the pairing in 30 seconds flat, and I can't be happier. The only thing is, since Bolt doesn't look like proper BT to the OS, battery levels can only be monitored from Solaar itself.