What version of Windows do you have?
Did you download and install the latest version of MSN Messenger?
Did you download and install all of the latest service packs (it should be service pack 2) and hotfixes from Microsoft Update?
Did you try to uninstall and reinstall MSN Messenger?