I have a better solution.
http://www.sendspace.com/file/3c6x0u
Inside the .zip are a few files from Microsoft, one of which I named "Clean Up Application.exe".
Use that application, and remove everything related to Windows Live (Dont remove other stuff!), one by one.
Then, restart, and then find yourself an installer for the version of messenger you like to have.