1. Entre no seu MSN
2. Clique em Ferramentas e depois vá em Opções
3. Clique na aba Privacidade
4. Serão mostrados os contatos permitidos e os bloqueados, clique sobre o nick da pessoa que deseja consultar com o botão direito do mouse
5. Serão mostradas três opções: Adicionar Contatos, Mover para a lista de bloqueados e Excluir
Se a opção Excluir estiver habilitada, então você foi excluído ou bloqueado pela pessoa.