Agreed on Bose QC 35II being great. I hardly ever have any issues with them. The only issues I do have with them are when they connect to my work MacBook Pro. The biggest of these issues is that the MacBook refuses to let any other device be the active device. If my Bose QC 35II connect to both my MacBook and my PC or phone (Android), and I want to listen to audio from the non-MacBook device, I have to first disconnect the headphones from the MacBook. But for my PC and phone, I can be dual connected to those, and as long as I have nothing playing, I can start playing something on either device and immediately hear it. At this point I've given up on using the Bose with the MacBook.
I'm having exactly the same issue. Moreover, when you have multiple devices and want to switch to a new one, first you have to guess who hijacked the sound.