This is a fairly old so I am not even sure if you are still around or need any help on this. If you do then please let me know and I will give it shot.
Also how did you uninstall and re-install MSN Messenger exactly? What is the version you have on installed?