Die Lösung von Bernhard, leicht abgewandelt, hat jetzt funktioniert. Es waren alle Dateien
c:\users\<name>\Appdata\Local\Microsoft\Windows\Ex plorer\iconcache_*.db
zu löschen. Ich hatte vorher festgestellt, dass einige der Dateien sehr alt waren. Gestern hatte ich die alten TMS deinstalliert. Dabei hat Windows wohl freundlicherweise einen Systemwiederherstellungspunkt von diesem Zeitpunkt bzgl. des Iconcaches ausgegraben. So entfernt also die Win8-Deinstallation schlauerweise Icons von installierten Programmen.
Wahrscheinlich ist einer der Firemonkey-Leute jetzt bei Microsoft.