Is Windows Live Installer in Add/Remove Programs? If it is, remove it.
Go
here, untick all the boxes
apart from
Messenger and download WLInstaller.exe
This will install WLInstaller. Then select to download and install Messenger.
If you get any errors, tell me the exact error code and I'll look into it.