Para quem tem o MSN 2011 como eu, a solução é:
1) Abra o MSN;
2) Vá em Ferramentas -> Opções e escolha "Privacidade" na lista vertical de comandos à esquerda. Essa lista começa com 'Pessoal', depois 'Entrar', depois 'Contatos' etc. "Privacidade" é o penúltimo comando;
3) Em "Privacidade", procure Configurações e clique em 'Editar configurações';
4) Vai abrir uma tela do Windows Live pedindo login e senha. Dê os seus dados e entre no Windows Live;
5) Ao entrar no Windows Live a tela que vc tem que ver se chama 'Opções de Privacidade'. Se está nesta tela basta clicar na opção 'Limitado' e pronto! Voce passará a receber os convites. Os convites já enviados e que não foram mostrados antes desta alteração foram perdidos, e quem enviou tem que enviar de novo. Não é preciso reiniciar a máquina nem fazer mais nada.
Se vc quiser um controle fino, ao invés de clicar na opção 'Limitado', vc pode escolher a opção 'Minhas configurações atuais' e clicar em 'exibir minhas configurações atuais'. Na tela que se abrir, procure lá embaixo a opção sobre quem pode te contatar e deslize o cursor até a opção Todos.
Flor.