I have never had problems with Windows Live Messenger or older versions of MSN. Are you sure that you have all your .NET Framework versions up to date? (usually Windows Update gets them but you never know).