So, dieser Beitrag hat mich neugierig gemacht. Ich habe also beide Complete-Varianten auch mal auf meinem Win7 64-bit Laptop installiert und keine Probleme gehabt. Die erste Mission in HOMM 3 konnte ich sogar mehrere Stunden ohne Probleme spielen; nun auch mit dem Auflösungs-Patch in HD.
Aufgrund vorheriger Erfahrungen installiere ich ältere Software aber generell nicht mehr in den geschützten Ordnern "program files" und "program files x86". Die kommen pauschal alle nach "games", da sie hier volle schreibrechte haben und ihre Daten nicht nach Benutzer/xyz/AppData/Roaming/ schreiben müssen.