I've had a couple of things that wouldn't always pair. Some headphones, a Bluetooth mouse if I recall.

I just chalk it up to the freedom I get from using Linux and just move on.