Do you still have your accounts set up? My experience is that if you don't have at least one account, you don't have the Presence icon option.