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 that there isn't still a link to the fitbit in the phone's bluetooth settings as this could be blocking connection to your new phone.