Have you tried UNINSTALLING then reinstalling MSN again to see if that helps?
Did you also download the latest version from Microsoft as well (just in case)?
If that doesn't work, the next thing I would recommend is to do a SYSTEM RESTORE from Windows, back to a date BEFORE the problem started happening.
Let us know how you get on.