Metodo bem simples e com 100% de eficácia.

Você deve abrir o MSN,vá em ferramentas -> opções -> privacidade

Do lado esquerdo há um quadrado onde estão as listas de permisões e no lado direito os contatos que vc excluiu.

O que você deverá fazer será, dê um click com o botão direito do mouse em cada contato que estiver tanto no lado direito como no lado esquerdo, aquele que aparecer a opção de excluir no quadrado com certeza este que se diz seu amigo lhe excluiu, em contrapartida que aquele você clicar com o botão direito não te der essa opção, mantém você na lista de contatos dele.