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.
Do you still have your old phone? If so, make sure it doesn't still have a connection to the fitbit in its bluetooth settings as this could be blocking the connection to your new phone.