I have the same problem. I can't login on my new phone using the correct credentials. I unpaired my fitbit from my previous phone and logged out then tried .