Mese-kaverini näkee minut offlinessa ja toisinpäin

Ongelma on siis tämä:
Yksi messenger-kavereistani näkyy minulla koko ajan offline-tilassa. Ja sama toisinpäin, eli minä näyn hänelle offlinessa, vaikka kumpikin olisi online-tilassa yhtä aikaa. Vaikka tietäisimme kumpikin olevamme onlinessa yhtä aikaa, mutta näymme offlinessa, ei viestitys onnistu siltikään. Ei edes offline-viesteinä, vaan tulee vaan koko ajan se valitus että ei voinut toimittaa viestiä perille jne jne...

Tätä on jatkunut nyt jo pari viikkoa, ollaan kumpikin koitettu poistaa toisemme mesestä ja lisätä uudestaan, mutta ei pelitä vieläkään. Email kulkee tietenkin ihan normaalisti, mutta tämä messenger-ongelma ei tunnu ratkeavan millään. Kenenkään muun kanssa ei ole tullut tällaista ongelmaa vastaan.

Tämä oli nyt vähän vaikeasti selitetty, mutta enpä keksiny muutakaan tapaa asiaa selittää. Jos joku tajuais jotakin ja osais jopa ehkä auttaa?