ATENÇÃO!!!! antes de seguir o tutorial, saiba que não me responsabilizo por quaisquer danos ao S/O e ao PC!!!
Apesar disto funcinou 100% com 75% dos amigos que possuo e que tinham o mesmo problema em conectar..faça por sua conta e risco ok?? 
Fácil, siga estes pekenos passos para se livrar desse bug do MSN Live:
Primeiramente, dê 2 cliques no ícone “Meu computador” na área de trabalho.
Agora, dê 2 cliques na partição do disco ou Unidade (normalmente é a unidade C:\)
Procure pela pasta “Documents and Settings\Nome do usuário\Configurações locais\Dados de aplicativos\Microsoft\Windows Live Contacts” (sem aspas)e efetue 2 cliques para entrar nela.
Agora fica fácil fácil, basta apagar todos os arquivos desta pasta!!! 
Obs: Se caso você não conseguir visualizar estes arquivos da pasta, basta clicar no menu: Ferramentas 
Opções de Pasta e clicar na aba Modo de exibição e lá clicar na opção “Mostrar arquivos ocultos e de sistema (ou algo parecido) e Voi’lá
Está solucionado o problema que nos causou tanta dor de kbça!!!! quem quiser mais dicas: 
batmala@msn.com
Valeu Pessoal!!
Créditos: Batmala
naum consegui me ajude
Por: wanessa em Novembro 9, 2008
às 3:56 pm
Ai Galera tudo bem bom meu nome e Andreigor
ja tivesse esse mesmo Error code: 8000 4005
no meu msn.. gostaria de poder ajudar vc.. encontrei uma solucão para reparar esse erro que incomoda não só eu mais vcs tbem..
bom e muito simples.. pra vc Reparar esse erro…
FORMATA SEU PC NOVAMENTE E INSTALE OS PROGAMAS DESEJADOS COMO MSN 8.0 OU 8.1
ISSO E PARA AQUELES QUE JA SABE FORMATAR SEU PC SEM PRECISAR DE PAGAR ALGUEM..
PARA AQUELE QUE NÃO SABE NÃO FAÇA ISSO
PODE SER PERIGOSO. :d
Para quem tem os MSN 8.5 não precisa formatar.
MAS QUEM GOSTA DO MSN 8.1 COM TODOS AQUELE SKIN LEGAIS.. E PLUGS
O MODO MAIS FACIO.
EU FORMATEI
TA ESPERANDO OQUE ?
FUNCIONOU COMIGO…!!!
AGORA SEMPRE QUE ACONTECER ISSO VOU FORMATAR..
ALGUEM MAIS PRECISA DE AJUDA
ADD MSN : andreigor2007@hotmail.com
valeu….
Por: Andreigor em Novembro 24, 2008
às 5:01 pm
Bom amigos a maneira mais facio de tira o erro 80004005 e formata o pc novamente.. pra quem sabe fazer isso e uma maneira bem simples e facio de corrigir o erro.. eu fiço isso e funcionou.. normalmente tenho o msn 8.1 com todos aquele plugs e skin tudo funcionou tudo bem.. nao tive mias esse poblema mais sitado…
todos que saber formata o pc pode fazer uma boa..porque funciona mesmo…
para aqueles q nao sabe não faça isso sem uma orientação….
valeuu…
qualquer coisa si alguem precisa
add meu msn
andreigor2007@hotmail.com
ti ajudarei nua boa.. valeu…
Por: andreigor em Novembro 30, 2008
às 5:51 pm
erro no msn eu quero por favor manda uma mensagen para tira o erro do msn
Por: larissa em Janeiro 4, 2009
às 2:40 pm
Pessoal, muitoes erros são ocasionados pelo seguinte motivo:
Data/Hora errada, a maioria basta corrigir a data,ano e tudo que volta a funcionar
Por: Leonardo Miranda em Janeiro 8, 2009
às 5:06 pm