I mean you may not need to uninstall.
Just close messenger, and start by deleteing the application data directories, then restart messenger and see if the problem went away.
Of course, deleting all those directories will remove all custom content you have.
Ps: and don't remove Program Files\MSN Messenger of course when you do all this...