I've been using a set of Bluetooth noise cancelling headphones for the last 9 months or so at work. I really like it but I've also Using multiple devices can be

I've been using a set of Bluetooth noise cancelling headphones for the last 9 months or so at work. I really like it but I've also Using multiple devices can be a little annoying at first, but the method I've worked out is that my Bluetooth radio on my phone is almost always turned off. It seems to have a FILO sort of pairing system, where the newest device paired is most likely to connect. It sounds like the issue you're having with pairing is device specific, as my headphones are paired to 5 different devices with no problems. That said a less technical user trying to pair the headphones with multiple devices may have a hard time understanding which device is connected.