Lo cierto es que NO se puede saber si te bloquearon del msn, pero SI se puede saber quién te eliminó.  Pero sin usar ningún servicio web ni nada. Si usaste uno de esos servicios que te ofrecen saber quién te bloqueó, cambia tu contraseña rápido.

Para saber quién te eliminó del msn, ingresa al msn y luego sigue la ruta: Herramientas > Opciones > Privacidad.  Luego dale clic derecho a cada uno de lo contactos y fíjate bien: si aparece la opción Eliminar habilitada, es que te eliminaron de su lista.  Así como el siguiente gráfico:

Aquí comprobé que Lucía me eliminó de su lista de contactos.

Por el contrario, si nos tienen todavía en su lista de contactos, la gráfica será así:

Si quieres saber más del tema, en Segu-Info y en Spamloco hay más.

- Registro y posibilidad de chatear al mismo tiempo hasta en 4 localizaciones distintas.
- Sonidos en las firmas de cada usuario.
- Sonidos diferentes para cada uno de nuestros contactos.
- Avisos de Spam.
- Imágenes animadas de los contactos.
- Enlaces en el estado del usuario, sobre los que ahora podrá hacerse click en el área de contactos de Live Messenger.

Los requisitos para instalar el Messenger son:

# Sistema operativo: Windows XP con Service Pack 2 (sólo edición de 32 bits) o Windows Vista (ediciones de 32 o 64 bits)
# Procesador para Windows XP: 800 MHz o superior
# Procesador para Windows Vista: 1 GHz o superior
# Memoria para Windows XP: 128 MB de RAM (se recomienda 256 MB o más)
# Memoria para Windows Vista: 512 MB
# Explorador: Microsoft Internet Explorer 6 o posterior
# Conexión a Internet: La funcionalidad de Internet necesita acceso telefónico o de banda ancha (se proporciona por separado). Pueden aplicarse tarifas locales o de larga distancia.
# Resolución: Mínimo 1024 x 768

Para descargar el Messenger Versión Beta, clic aquì.

Fuentes: Conocimientos Web y Live.com