In der Regel hat bei dem von dir beschriebenen Fehler die Deinstallationsroutine der vorherigen MSN-Version nicht sauber funktioniert.
Ich würde also an deiner Stelle - wie Johannes schon geschrieben hat - zunächst das Programmverzeichnis von MSN löschen und danach am besten noch in der Windows-Registry nach MSN-Einträgen suchen und die rausschmeißen.
Nach einem Neustart sollte die neue Version dann eigentlich sauber installiert werden. Die von StarWolf vorgeschlagene Prüfung auf .NET 3.0 solltest du ebenfalls durchführen.