i passed the time where no old contacts appear offline, now all my contacts appear online

now, i added a new contact using my outlook address (she added me using the outlook address), but she never appears online to me. what's more, every time i log out and log in again, the contact disappears from my lists, and i have to add her again with the same (un) success

i already tried the delete cache trick, but it didnt work

is there anymore i can try, or some reported bug for this?

thanks