Are you using AirPods? I think that is the only Bluetooth accessory that I’ve never had connection problems with.
I never use my airpods max with my iPhone. Likewise I never use my regular airpods with my macbook. But whenever I put them on, no matter what options I check like "pair with last device", it pairs with the wrong device. I have removed the airpods max from my iPhone but Apple will just add it back.
Things like this are why I don't want to use apple's account services at all.