1.Feche o MSN Messenger;
2.Abra o Internet Explorer, configure-o para trabalhar no modo off-line (clique no menu Arquivo > Trabalhar off-line);
3.Feche o Internet Explorer e reabra novamente, agora configure-o para trabalhar no modo on-line (desmarque a opção: Trabalhar off-line)
4.Abra um Prompt de comando (Iniciar > Executar > digite: cmd em seguida pressione [Enter])
5.Digite ipconfig /flushdns [Enter] (você deverá receber uma mensagem dizendo que a liberação do cache do DNS Resolver foi bem-sucedida);
6.Digite exit [Enter] para fechar o Prompt de comando;
7.Tente agora executar o MSN Messenger e conectá-lo novamente.