Problema con Windows Live Messenger, aiuto!

[Scrigno]

Buonarera a tutti,
non so se questo è il posto giusto, ma ho un problema con Windows Live Messenger abbastanza fastidioso.
Quando aggiungo nuovi contatti me li fa aggiungere correttamente, ma poi da quel momento in poi non riesco più a vedere quando questi ultimi sono in linea o meno, anzi li vedo sempre non in linea, mentre loro al contrario, mi vedono correttemente.
Quando apro una finestra di dialogo c'è la scritta "contatto@hotmail.it non è presente nel tue elenco contatti" "Fai click qui per aggiungere il contatto ora"; Naturalmente lo faccio, ma non succede niente.
Per il resto funziona tutto correttamente, anche per quanto riguarda i vecchi contatti. Ho provato di tutto anche a reinstallare completamente msn, ma niente!
Spero che qualcuno di voi mi possa aiutare!
Grazie, in anticipo!