I have EXACTLY the same problem.
I also tried deactivating my device under the Mi Fit App, but when I tried to add the band again, it detects it but it just simply won't syncs with it.
I also tried to install the firmware via notify (with all the alternative methods), but I only get errors...