Also, ich konnte das Problem endlich lösen. Es lag wohl daran, dass ich bei der Neuninstallation von Windows nur die "Schnellformatierung" gewählt habe. Es sind scheinbar nicht alle Daten gelöscht worden. Ich habe nun die "normale" Formatierung gewählt - MSI Pakete können wieder installiert werden.