The Fitbit Community is a gathering place for real people who wish to exchange ideas, solutions, tips, techniques, and insight about the Fitbit products and services they love. By joining our Community, you agree to uphold these guidelines, so please take a moment to look them over.
I am having the same issue. I've talked to customer support twice and all they advised was that I run through the troubleshooting on a computer instead of my phone: