J'apparait hors ligne .. msn

Bonjour à tous,
j'ai un problème important, j'apparait pour tous mes contacts "hors-ligne" alors que j'ai bien pris le soin de séléctionner "en ligne", en m'ajoutant moi-même dans mes contacts, j'apparais en ligne, mais les autres me voient déconnectés, mais peuvent néanmoins parler normalement avec moi si je leur parle.
Le problème reste néanmoins énervant, j'ai verifié en me connectant avec une autre adresse sur windows messenger, j'y apparait hors ligne. Je ne sais pas quoi faire, j'ai essayé de dés-réinstaller messenger, de changer de version , de reboot .. Que faire ? oO
Merci ..
PS : je suis sous vista :/
Cordialement..