Den Kompatibilitätsmodus und "Als Administrator starten" würde ich auslassen, kann sein, dass der Kopierschutz auch dadurch anspringt, da hier ebenfalls emuliert wird.
Wiegesagt, komplette Deinstallation, sprich Ordner danach per Hand löschen, tote Registry Einträge löschen (z.B. über CCleaner) und erneute Installation lösen das Problem in 99 % der Fälle.