Thank you for sharing what you've done to troubleshoot, jklinken. I know how important it is that the Garmin Vivofit sync to your device via bluetooth. We're here to help. Have you updated the Vivofit fitness tracker since doing the update on the phone? Have you uninstalled then reinstalled the app? Are there other bluetooth connection issues?
Follow us on Twitter @VZWSupport
If my response answered your question please click the "Correct Answer" button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!