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í!

Depois desta atualização para o live messenger alguns fãs do mais popular software de mensagens instantaneas sofreram com alguns problemas, como vi este incidente acontecer vezes demais, resolvi postar algumas das possíveis soluções.

Primeira dica:
O uso de “skins” para XP podem provocar erros no Messenger impedindo a ligação.
A falta de CRT.msi ou de W.Live Communications Platform.msi , podem também provocar esse erro ou semelhantes.

Segunda dica:
Erro 81000378: A sua lista de contactos não está disponível
Quando tenta iniciar sessão no Windows Live Messenger, recebe uma mensagem que indica que a sua lista de contactos não está disponível. Este problema poderá ocorrer se não conseguir estabelecer ligação aos servidores que alojam a sua lista de contactos.

Para resolver este problema, configure as definições que o vão ajudar a estabelecer ligação aos servidores.
Ajuste as definições de segurança no Windows Internet Explorer.

Inicie o Internet Explorer.
No menu Ferramentas, clique em Opções da Internet.
Clique no separador Avançadas.
Em Segurança, proceda do seguinte modo:
Desmarque a caixa de verificação Verificar revogação de certificados de servidor.
Seleccione a caixa de verificação Utilizar SSL 2.0.
Seleccione a caixa de verificação Utilizar SSL 3.0.
Clique em OK.

Terceira dica:
Registe os ficheiros DLL apropriados.

No Windows XP, clique em Iniciar, clique em Executar, escreva cmd e, em seguida, prima ENTER.

— ou —

No Windows Vista, clique em Iniciar, clique na caixa Iniciar Procura e, em seguida, escreva linha de comandos. Em Programas, clique com o botão direito do rato em Linha de Comandos e, em seguida, clique em Executar como administrador.
Escreva os seguintes comandos e, em seguida, prima ENTER após cada comando.

Nota
Após cada comando, receberá uma mensagem indicando que o comando foi executado com êxito. Aguarde até ser apresentada esta mensagem antes de escrever o comando seguinte. Alguns dos ficheiros DLL seguintes não estão incluídos no Windows Vista. Se receber uma mensagem indicando que não é possível encontrar o módulo especificado, vá para o comando seguinte.
regsvr32 softpub.dll
regsvr32 wintrust.dll
regsvr32 rsaenh.dll
regsvr32 mssip32.dll
regsvr32 cryptdlg.dll
regsvr32 dssenh.dll
regsvr32 gpkcsp.dll
regsvr32 slbcsp.dll
regsvr32 sccbase.dll
regsvr32 initpki.dll

Quarta dica:
Se estiver a estabelecer ligação a partir de uma rede empresarial, o proxy da sua empresa poderá estar a bloquear o acesso ao domínio de contactos. Peça ao seu administrador de rede para proceder do seguinte modo:
Permitir ligações a https://*.contacts.msn.com através do proxy da rede.
Se o proxy tiver regras baseadas numa cadeia user-agent, certifique-se de que as ligações que contêm a cadeia user-agent de HTPP “MSN Explorer/9.0 (MSN 8.0; TmstmpExt)” são permitidas para estabelecer ligação através do proxy.

Até o momento foram as soluções que resolveram problemas com a nova versão do MSN, que venham mais bugs