Usando tus términos, te estás armando la película! jajajaja.Pero no es malo pensar lo que pensás

.
Si alguien te elimina de su Messenger, vos lo vas a seguir teniendo, no se te borrará de la lista, pero nunca lo verás conectado ( siempre y cuando la otra persona antes de eliminarte, te puso no admitir ).
Te pudo haber eliminado, pero si antes no te puso no admitir o no tildó esa opción al picar en eliminar este contacto, te aparecerá = si él o ella inicia sesión, pero con la diferencia que él no te tendrá en el MSN, y no te podrá hablar cuando él quiera, vos tendrás que hablarle siempre si es así.
Los nicks, se actualizan cuando vos estás conectado/a y el contacto también.Si por ejemplo, nosotros dos nos tenemos agregados, y yo cambio mi nick, y cierro el MSN, y vos iniciás seción, y verás el nick que tenía anteriormente hasta que los dos estemos conectados simultaneamente.
Seguramente, esa persona se puso su mail de nick, y estaban los 2 coenctados simultanteamente, y luego quizás te eliminó, tildando la opción que no desea admitirte o poniéndote no admitir antes de eliminarte.
Otras opciones, le robaron la cuenta, perdió la pass, no quiere entrar más, no tiene ganas, etc. Mandale un mail, y preguntale. Así te sacarás las dudas si te eliminó o no :D.
Salu2! espero haberme explicado bien.De lo contrario, hacemeló saber.