We noticed that the Stealth Mode setting in User Preferences was set to on automatically when a new user registered, which was causing confusion (and users thinking their new friends were never online :().

This has been changed, and we suggest taking a look at your preferences to ensure you have them set up correctly.