Yes a clean reinstall with MSN should do the trick, installing Plus! again would not harm either. Also make sure you are downloading both programs from the right offical place those being http://www.msgplus.net and http://messenger.msn.com/Xp/Default.aspx.
