Para ello, basta con ir al menu - Herramientas - opciones.
estando allí vas a la parte donde dice privacidad. pulsas en el contacto que quieres averiguar si te eliminó, esto, en la casilla de la izquierda.
si te aparece esto (la opción de eliminar activada):
Ese contacto te ha eliminado de su msn
Pero si eliminar paraece desactivado, quiere decir que aún estas en esa cuenta.
Espero les sirva
Saludos