I don't know what it is about the Bluetooth stack on Apple devices, but once they pair with something it is like fucking superglue, it just won't pair with anything else until you clear the internal pairing DB.
@KristinKim Isn't it terrible that you need to do that? I tend to carry mine around between work and home. Got a new remote work laptop recently and I can no longer seamlessly switch :(