I think, it works this way:

Presence
the time you set this option to "always offline" is displayed as your last online status
you still can see others last online status

Privacy
your status is displayed as hidden
you can't see others last online status

Privacy is the official way, Presence (always offline) is only available in inofficial clients AFAIK