I would then recommend reinstalling MSN Messenger.
Uninstall it first and delete the MSN Messenger folder from C:\Program Files.
Then delete the MSN Messenger folder here.
C:\Documents and Settings\<user>\Application Data\Microsoft\MSN Messenger
NOTE: this will delete all custom emoticons, backgrounds etc. so i would use
MSN BackUp
Then reboot your computer.
Then download MSN Messenger from
http://messenger.msn.com and install.