Te debe tener en sus contactos pero tu no te das cuenta porque te tiene bloqueado... y hay programas como PLUS que te dan un historial de tus contactos de la hora que entran y salen tus contactos, de los cambios de nick, etc.
Si quieres saber quienes te tienen agregado a su MSN.... abre el MSN y luego te vas a "Herramientas" => "Opciones" y escoge "Privacidad"
En la parte media de esa pantalla encontraras un boton que tiene una etiqueda que dice "Ver quien me ha agregado a su lista decontactos" le dasd "ver..." y te abrira una nueva ventanita con todos los usuarios que te han agregado.
Si a cada uno de das click derecho veras que generalmente te aparece deshabilitada la opcion pero mas de alguno te habilitara "Agregar a contactos" que son los que tu no tienes agregados pero ellos si a ti (por lo que se enteran a que hora entras y sales). Agregalo a tus contactos y ahora ya lopuedes bloquear.
Suerte