Tempo addietro mi è capitato di non vedere e di non essere visto online dai miei
contatti in Messenger se non dopo che questi ultimi
avessero eliminavato/riaggiunto il mio 
.
Questi problemi sono coincisi con il cambio dell'indirizzo email del mio
account passport....così, dopo aver contattato l'assistenza Microsoft ho risolto in
questo modo:
- Rimanendo disconnessi con Messenger aprire il Pannello di
Controllo;
- Aprire Account Utente;
- Selezionare l'utente utilizzato;
- Nel menu a sinistra dovrebbe apparire la voce "Gestione
Password di rete", selezionare;
- Appare il menu con l'elenco delle informazioni di accesso alla rete e ai
siti web memorizzate;
- Selezionare ed eliminare la voce memorizzata dell'account
passport;
- Rieffettuare la connessione......e il gioco è fatto!
Io ci ho sbattuto per un pò e spero che questo possa essere utile a
qualcuno...