Die Information, ob das Programm schon mal installiert wurde, ist auch nicht im *.exe enthalten, sondern irgendwo in der Registry.
Vielliecht hast Du eine trial unwissentlich mit einer Zeitschriften-CD, ... installiert
Du könntest probieren mit einem Reg-Cleaner alle Einträge zur Trialware in der Reg zu löschen, aber meist sind die Einträge gut versteckt (aus gutem Grund

)
Festplatte formatieren und neu Aufsetzen wäre auch eine Lösung

Oder auf einem anderen Compi ausprobieren
Oder das Programm gleich kaufen
...