No MSN Messenger:
Opções - > Telefone
Verifique as configurações lá. É provável que a caixa "Permitir que as pessoas na minha lista de contatos enviem mensagens para meu celular" esteja marcada. Desmarque isto. Você também pode querer excluir todos os números de telefone nas caixas acima também.