Today in the evening iOS app got update on my iPhone. After the app update install it updated the band also. I could not find any change log about this app. Looks like just a minor update.
Fingers crossed that it continues, but I haven't had any trouble with my iPhone being unable to find my band since the firmware update. Even if that's the only major change I'm delighted.