Bom pelo que entendi é em relação ao WLM que é o mensageiro instantâneo da HOTMAIL.Então, por exemplo lá quando você vai excluir alguém da sua lista no programa do MSN deve marcar as duas caixinhas a de BLOQUEAR USUÁRIO e a de EXCLUSÃO.
Creio que você possa somente ter marcado uma delas para isso estar ocorrendo e por isso a pessoa vai continuar tendo acesso a te mandar mensagens já tive esse problema e após marcas as duas o problema já foi resolvido,eu não sei se o seu problema é o mesmo,mas tente.
Se mesmo assim não der certo,vá no site da hotmail na sua lista de contatos e veja se essa pessoa está lá,pois todos os contatos que você tem no WLM estão lá e você poderá excluir por lá para ver se resolve,se é que só a exclusão no programa não adiantou.
Invandir o seu micro somente se você teve contato com essa pessoa e ela possa ter te enviado alguma arquivo para que só assim ela tivesse acesso a sua máquina , digo da forma de invadir sua máquina.
Qualquer coisa poste.