To begin, first unplug your base station and then install the latest version of the software by going to www.fitbit.com/start and proceed with account setup.
Here are some pointers for Mac installation:
1. Users should install with the base station unplugged.
2. If pairing does not work, reboot the computer and reinstall the software.
3. The setup app might hang. For instance, you might see the Fitbit icon bouncing in the dock, but nothing shows up. In this case, you will need to force quit the Fitbit app (command click on icon and select force quit) and then try to relaunch it by going to the Applications folder and double-clicking the Fitbit icon.