Maby the contact hasnt added you so you can talk to her?
Tell us what messenger version and msg plus version you have
And have you asked him/her if she is using Project Lithium/Messenger Discovery?? Couse there is a feature in the program that allows you to talk to your contacts while offine...Hope this helps