Možná bych zkusil z CMD (jako správce) spustit sfc /scannow

To je dobrý nápad a očividně to něco opravilo, ale u ikon to nemělo vliv.

To je u všech ikon?

Sorry, to jsem taky zapomněl zmínit, dělají to jenom některé. Ale nenašel jsem v tom žádnou logiku, proč se zrovna tyto ikony nezobrazují.

A jak jsem řekl, dělá to několik dní, takže jsem rozhodně nic neinstaloval/odinstaloval.

Očividně je to problém, který vyřeší pouze přeinstalace Windows.