Heya, I was having this same message "trouble connecting to fitbit.com" (Nexus 6). I tried maybe 8 times and on the 8th time it worked, it took several minutes before it finally came back (I'm on a fast connection, so the slowness isn't in the connection) and said 'next step'.