I seems that the current 3.6 version (along with the previous 3.5 and maybe even earlier 3.x) of the Fitbit app has a few bugs that bring up issues with notifications, the pairing with the tracker and other functions.
Let's hope version 3.7 (or ...3.6.1) will solve these problems.
Best Answer