Ich hatte mal ein ähnliches Problem - bei mir hat Folgendes geholfen:
Ändere mal unter Systemsteuerung\Anzeige den Skalierungswert und setze ihn danach wieder zurück (jeweils mit Ab- und Anmelden).
Das hört sich vielleicht komisch an, ist aber so. Anscheinend hat Windows noch einen weiteren Icon-Cache.
Probiere ich, aber wie gesagt, das Problem ist nicht lokal von der Maschine abhängig. Aus irgendnem Grund, ordnet er beim compilieren scheinbar nicht die programm.res Datei (mit dem Icon) der .exe zu. Die Anwendung hat auf keinem Rechner ein Icon.