Please verify that the status of your "offline" contact is not manually set to "Hide" which will make a user appear offline. See guide.
It might be possible that your contact is logged in using a another email address. Please make sure that you have added the correct email address/username into your address book.
For any assistance, please email us at firstname.lastname@example.org