Da könnte die Datenausführungsverhinderung verrückt spielen.
Geh mal in der klassischen Systemsteuerung auf ->System ->Erweiterte Systemeinstellungen->Reiter Erweitert ->Leistung -> Einstellungen und dann die Datenausführungsverhinderung anwählen und mal zum Test die msnmsgr.exe in dieser Ausnahmeliste eintragen.
Sollte es nicht daran liegen, würde ich MSN in einem anderen Verzeichnis neu installieren.