Hoje um leitor do Tudoriais deixou um brilhante passo a passo para resolver problemas com o Windows Live Messenger, se nenhuma das dicas do site funcionar, recorra ao tutorial do nosso amigo Thales Dias!

É preciso desativar e parar o serviço Cliente DNS, para quem nao sabe como fazer, segue o passo a passo abaixo
Você precisa ter direitos de administrador para executar os passos abaixo
Clique no menu Iniciar
Clique em executar
Digite services.msc e aperte OK
Na janela nova que se abrir procure no painel da direita pelo serviço “Cliente DNS”
Clique com o botao direito sobre o servico “Cliente DNS” e selecione propriedades
Clique no botão “Parar”
No menu drop down “Tipo de inicializacao” selecione “Desativado”
Tente abrir seu msn agora, o passo a passo abaixo tambem é valido para corrigir problemas de acesso a paginas da microsoft e para quando o instalador do live messenger nao conecta na internet para fazer o download do pacote

Valew Thales, seu comentário foi tão bom que mereceu este Post!
Qualquer agradecimento em relação a este post vai pra esse camarada aí!