Weird. I've got the QC35 (v1) and have no issues switching devices. I don't even have the Bose app on my phone.
In saying that, it seems to fail with more then 2 devices despite being able to remember 3 devices at a time.
If I have the headphones connected to iPhone and iPad, then want to use my laptop I will normally need to switch bluetooth off on the mobile devices before turning on the headphones - allowing it to connect to the computer. A little annoying but still faster then messing around with cables.