Wäre gut zu wissen, auf welchem Windows du versuchst ihn zu installieren, ob der Windows Installer aktuell ist und ob mind. .NET 3.0 installiert ist. Davon mal abgesehen gibt es gute Alternativen zum Windows Live Messenger, z.B. Trillian oder Miranda, vorausgesetzt, man braucht den ganzen zusätzlichen Kram wie Spiele nicht.