Windows Live Messenger ofrece tres posibilidades para la gestión de contactos:
No admitir a un contacto: El contacto no te verá cuando inicies sesión y no te podrá enviar mensajes instantaneos. Pero, desde la nueva versión de WLM, te podra enviar un mensaje diferido, que en realidad lo recibirás instantáneamente.
Eliminar contacto: El contacto no aparecerá más en tu lista de contactos, pero tú aparecerás en la de él y por lo tanto aún podrá enviarte mensajes.
Eliminar y No admitir a un contacto: El contacto ya no aparecerá en tu lista, no te verá cuando inicies sesión y ya no podrá enviarte mensajes.

Cómo saber si nos han bloqueado del msn

La única forma de saberlo era si el contacto tenia desmarcada la casilla “Sólo las personas de mi lista de admitidos pueden ver mi estado y enviarme mensajes” en Herramientas > Opciones > Privacidad
Hasta hace un tiempo atrás esta opción estaba desmarcada por defecto, y por medio de programas y sitios web, era fácil saber el estado de alguien y compararlo con lo que veiamos en nuestra lista. Si el programa o sitio web veía a la persona en línea, y uno lo tenía en su lista como desconectado, entonces quería decir que estabamos bloqueados.
Pero como hoy en día esta opción está marcada por defecto, al final, nunca se podrá estar seguro, porque si está marcada (lo que es siempre el caso) el programa o sitio web siempre verá a la persona desconectada.
Es por eso que “Saber quién nos había bloqueado” no era un mito hasta hace algunos años.

Cómo saber si nos han eliminado del msn

Esto si es muy fácil de saberlo, tan solo sigue stos pasos:
En la ventana del MSN, vas a Herramientas/Opciones, haces clic en Privacidad, situado a la izquierda.
En la lista de no admitidos o admitidos, haces clic derecho sobre el contacto a verificar.
Si la opción “Eliminar” está en gris, significa que el contacto no te ha eliminado de su lista
Si “Eliminar” está en negro, el contacto te ha eliminado (o eliminado y bloqueado) de su lista.
Para ver los pasos en detalle, ver ¿Quién me ha eliminado del msn?

Sin embargo, puede ocurrir que “Eliminar” está en negro, sin que realmente hayas sido eliminado. Es posible que la cuenta Passport/Hotmail del contacto esté desactivada o sea invalida. Por ejemplo si el contacto no ha utilizado su cuenta por mucho tiempo, ésta será desactivada por el servicio de WLM.

Fuente: http://es.kioskea.net/faq/145-como-saber-si-nos-han-bloqueado-o-eliminado-del-msn