A ver...
Para saber si te tiene agregada en su msn (con o sin admisión), es lo que te han dicho: vas a "Herramientas" - "Opciones" - "Privacidad", y abajo pone "Ver quién me ha agregado a su lista de contactos", le das a la casilla que pone "Ver", y si está ahí su dirección, es que te tiene agregada, no te ha eliminado. Lo que no sabes es si te tiene admitida o no.
Para saber si alguien te tiene sin admisión hay programas que se supone que te lo dicen, como el "Quién no admitido", pero la verdad es que no funcionan, así que no te fíes de eso porque te puede decir que alguien te tiene sin admisión cuando te tiene admitida, y lo único que vas a conseguir es mosquearte con alguien sin motivo.
Y lo único que se me ocurre que puedes hacer, si es que te importa mucho, es agregarle con otra dirección que él no conozca. Supongo que aceptará y te tendrá en admisión al menos hasta que coincidáis y te pregunte que quién eres. Si en ese momento, con la dirección nueva sale conectado y con la tuya de verdad sale sin conexión, pues ya sabes que te tiene sin admisión. No sé, creo que ésta es la única forma de saberlo, aunque no me parece jugar limpio, yo no lo haría.
Yo lo que haría sería enviarle un mail diciéndole que hace tiempo que no coincidís en el msn, que si está bien, que estás preocupada... Si no contesta, pasa de él/ella, y si te contesta, pues ya intenta aclarar todo desde ahí.
Suerte.