You may aswell try and reinstall windows live messenger, but do it the long way:
Go to Start > Control Panel > Add/Remove Programs and uninstall Windows Live Messenger. Once this is done go to C:\Program Files and delete the "MSN Messenger" folder. Then reboot your computer, one it's started up go to http://messenger.msn.com/ and download the latest version then install.
