I have the same problem in the online demo of web messenger:
(http://chatsample.cutesoft.net/default.aspx###  Messenger)
I can 'Add contact' - but the contact is not in online (or offline),
even both users are logged in by two diffent computers in the same time.
I am also confused ...