J'ai le même problème:
'Windows Live Messenger a cessé de fonctionner' au démarrage du PC...
J'ai comme antivirus Bitdifender2010 qui semble t-il est la cause d'un problème de compatibilité avec WLM...
Je vous donne la solution si vous rencontrez le même pb que moi
J'ai trouvé la solution sur le net finalement.
Le problème venait de mon antivirus : BitDefender 2010 !
Y'a apparemment un conflit entre Seven, BitDefender et WLM, ils en ont même parler sur le forum officiel BitDefender pendant un moment.
Bref la solution c'est de rebooter en mode sans echec (F5 ou F8 suivant la carte mère) puis de se rendre dans : C:\Program Files\BitDefender\BitDefender 2010
et de renommer la dll suivante : imguimsn.dll en imguimsn.dll_ par exemple. Ça a pour effet de la rendre introuvable par Bitdefender et donc plus de problème.
J'espère que ça en aidera d'autres, d'ailleurs je renome le topic pour que ça soit plus facile à trouver depuis google <<
PS: Je n'ai pas pu tester cette solution car je n'arrive pas a renommer le foutu fichier incriminé!!!
J'ai un message qui me dit 'vous devez avoir l autorisation systeme pour effectuer cette tâche' 
alors que je suis en session administrateur...