Is the Bluetooth Standard or all it's implementations a mess?

I've yet to find a device where, under Gnome on Fedora, a paired Bluetooth device will successfully connect after a reboot without me hitting "Forget" and "Pair" each time I want to use it. Gnampf.