My galaxy s3 would sync and silent alarm worked, but when I tried to enable call notification I got "failed to enable notifications".
To fix, I opened Bluetooth on my phone and checked the box "visible to all nearby Bluetooth devices". Before timer ran out I opened fitbit app and enabled call...