Hello,
I have a Lumia 925 with the latest 10586.63. That is a clean install, not an update. My band 2 works well when it is connected. But many times, if I leave my phone somewhere out of range with the Band then they do not "find" each other when back in range. I have to go to Bluetooth...