Va voir ici
http://www.commentcamarche.net/faq/sujet-7506-erreur-81000306-acces-impossible-a-wlm-ex-msn
ou alors tu as ca, je sais pas si ca revient à la meme chose mais bon :
Certains sites ne "passent" pas ou la connexion internet ne fonctionne pas alors que toute la configuration est correcte. Vous arrivez à faire un "ping" sur www.google.fr par exemple mais vous n'arrivez pas à accéder à aucune page Web ? Tentez cette astuce:
Sous Vista, la couche TCP/IP s'optimise automatiquement. Dans certains cas de figure, cette fonction est incompatible avec votre matériel et il convient alors de la désactiver.
Donc voila la soluce pour résoudre ton problème de connexion à Windows live messenger mais également pour d'autres logiciels car j'ai remarqué que pour certaines application logicielles ou j'effectuais des mises a jour genre antivirus, antispyware, et bien cela m'était impossible jusqu'à la découverte de ce topic ...
Demarrer>Exécuter>cmd>netsh int tcp set global autotuninglevel=disabled
Puis tu redémarre ton poste, même si la procédure à échouer et tu t'apercevra que tu pourras te reconnecter sur messenger !!!