How are you syncing the vivofit, exactly? Are you performing a long press on the vivofit button, until the sync screen appears, and then letting go of the button?
Every time I try to sync my vivofit with my Android, I need to log out of the app and resign in and pair my device.
Vivofit sync Yes I push until sync shows