If you can, uninstall Messenger completely, and delete the Messenger folder (usually C:\Program Files\MSN Messenger). Then reboot to ensure all the mess is cleaned up, and download the latest version from
http://messenger.msn.com/ to obtain a fresh installer.
Then just install from that