Ok, well you need to do a fresh install of MSN Messenger. Remove MSN Messenger and Messenger Plus! from Add/Remove Programs. Restart PC. Now download and install MSN Messenger. Do not apply any patches. This is a clean install of MSN Messenger. See if you get the same problems. Then install Messenger Plus!.
It's most probably because of the patch. I'd suggest
Mess Patch instead.