I'v never used Windows LIve Messenger but heres a common remedy for uninstalling programmes.
1. Uninstall through
Windows Uninstall or change a program then reboot
2.Navigate to the folder it was installed in eg
C:\Program Files\Windows Live and delete that folder
3.Go to
C:\Program Files\ Common Files and delete any folder relating to the programme you want to get rid off
4.Navigate to
C:\Program Data and delete any folders relating to the programme you want to get rid off
5. Go to
C:\Users\whatever your name is
\AppData\ and look through all the folders and delete any entries of the programme
6. Reboot your pc
If your using 64 bit vista remember to check in both
C:\Program Files\ and
C:\Program Files (x86)\ After doing that the installer should work but if it doesnt come back here and we will try to help