É muito simples vá em: ferramentas > opções > privacidade depois olhe sua lista de permissões e de bloqueios, lá você vai ver uma caixa com sua lista de amigos ou contatos que você bloqueou ou permitiu em sua lista, então abra uma janela com o lado direito do mouse em cima do contato que você deseja saber se te excluiu (como na foto acima) então preste bem atenção, pois se você ainda estiver na lista do seu outro contato você verá a palavra excluir na cor cinza.
Se você foi excluído pelo seu contato a palavra excluir estará escrita em preto.
1) Excluir em cinza = você não foi excluído.
2) Excluir em preto = você foi excluído da lista do seu contato.
3) É impossível saber quem te bloqueou no MSN Windows Live Messenger, esse recurso é para garantir a privacidade de todos.
Sofsale.com - Soluções em Tecnologia Microsoft 
