Also bei mir war der Windows Live Messenger in Vista direkt mit drauf, und der läuft einwandfrei. (Ist ja quasi dasselbe wie MSN.) Schmeiß ihn einfach nochmal komplett runter oder schau, ob die Fehlermeldung etwas Genaueres aussagt.