Try getting the messenger 7 beta from microsofts site and see if that fixes your problem. http://messenger.msn.com/beta
Also try uninstalling messenger, going to the messenger folder (Normally c:\program files\msn messenger) and deleting all the files there, then re-installing messenger.
/ –
