Moi aussi j'ai eu le même problème. J'ai trouvé une solution, pour moi elle marche !
Va télécharger Ccleaner gratuitement ici : http://www.01net.com/...
Tu l'installes, quand tu le lances tu vas dans "Registre" dans le menu à gauche. Tu fais "Chercher des erreurs" et tu attends que le scan finisse. Quand c'est terminé tu cliques sur "Corriger les erreurs".
Là il te propose d'enregistrer une sauvegarde au cas où il y a un problème, tu peux. Tu mets style "sauvegarde du 14-11-09".
Donc, tu corriges les erreurs et tu lances Windows Live Messenger (l'ancienne version quoi) et tu regardes si ça marche. Moi la première fois ça n'a pas marché, donc j'ai recliqué sur "Connexion" et ça m'a connecté.