Fais démarrer rechercher tapes msconfig
si tu vois quelque chose qui concerne messenger tu décoches
ensuite démarrer rechercher services.msc
si tu vois un service messenger tu le mets en désactivé en double cliquant dessus
fais une recherche messenger dans ordinateur programmes, supprimes le dossier
installes ccleaner (décoches la barre yahoo pendant l'installation)

http://www.vulgarisation-informatique.com/nettoyer-windows-c­cleaner.php

dans outil programmes de désinstallation, s'il reste une clé messenger tu vires
ensuite onglet nettoyeur, lancer le nettoyage
puis onglet registre chercher des erreurs, réparer toutes les erreurs
rescannes jusqu'à plus d'erreurs trouvées
redémarre et retente

As tu redémarré après l'installation ?
c'est peut être ton pare feu qui bloque, désactive le un moment et rééssaye
c'est peut être un dysfonctionnement temporaire de messenger ?
dans les options il y a un utilitaire de test des problèmes de connexion, vas voir

Faut que je sorte...
tu peux te dépanner provisoirement ici (mais sans web cam je pense, que du chat)
http://mail.live.com/mail/MSNWebIMDecomm.aspx
tu cliques démarrer maintenant, tu rentres tes identifiants et tu devrais retrouver tes contacts