Go to your MSN Messenger folder and check if there is something strange.. (Old backups etc.) Probably you patched your old MSN (6.2) and it is causing troubles with the new MSN..
delete it (If you have it) Or just try repair MSN instead of just reinstalling it.. Maybe that should work..
Edit: Ok you already solve it