Boa noite JoaoDamasceno.ufc,
Há um tempo estava(ou ainda estou) com o mesmo problema.
O que acontece, pelo menos o que eu e uns amigos achamos, é que a Microsoft alterou algo na maneira como são adicionado contatos e o Emesene ainda não foi atualizado.
Agora, respondendo a sua pergunta, se você for tentar ficar aceitando o contato pelo programa, vai ficar sempre retornando erro. A solução, temporária, encontrada para o problema, é entrar no MSN através do site da Hotmail e aceitar os contatos por lá, ai depois entrar no Emesene(aqui deu tudo certo).