OK, nachdem ich hier Ratschläge gefunden hatte, entfernte ich alle Windows Live-Anwendungen von meinem Computer und versuchte dann erneut zu installieren.
Die Verwendung des Web-Installationsprogramms funktionierte jedoch nicht und gab mir den gleichen Fehler. Ich habe dann die wlsetup-all.exe heruntergeladen und die Installation hat funktioniert.
Diese Adresse finden Sie im obigen Link für den vollständigen Live Messenger-Installer:
http://g.live.com/1rewlive3/de/wlsetup-all.exe
Ich habe mich für den Download von derselben Adresse wie der Web-Installer entschieden, den ich im Download erhalten habe .live.com, daher kann ich für diese Adresse nicht bürgen.
Ich weiß nicht, ob das Entfernen der vorhandenen Apps überhaupt geholfen hat, aber Messenger hat alle meine Einstellungen gespeichert, also bin ich glücklich.