That can be turned off as well. On your Account, under Preferences, in the Privacy Options section you can deselect "Show your online status."
OP - it's possible that something wasn't working correctly right after the upgrade. The team has been tweaking the upgrade since we came back online Sunday. If your settings still aren't doing what you expect, post again.