Eu verificaria suas configurações de privacidade no Messenger e você deveria entrar em contato com o suporte do MSN.
Eu tenho uma conta do hotmail que usei há muito tempo, recentemente notei que quando alguém tenta me adicionar no MSN Messenger não consigo ver o convite dele. Eu tenho que adicionar ele mesmo para começar a conversar! Qualquer ideia para lidar com esse problema!