Drücke mal die Windows-Taste + R und gib dort ie4uinit -show ein. Den Befehl mit der Enter-Taste bestätigen. Hilft das nicht, dann würde ich mal den Icon-Cache löschen.

Wie das Löschen des Icon-Caches funktioniert, kannst du hier nachlesen: https://www.deskmodder.de/wiki/index.php?title=Icon_Cache_l%C3%B6schen_wei%C3%9Fes_Icon_reparieren_Windows_11_und_10

Wenn die Verknüpfungen auf deinem Desktop jedoch auch nicht mehr funktionieren bzw. die Anwendungen darüber nicht geöffnet werden können, dann helfen diese Lösungsmöglichkeiten nicht weiter. Dabei geht es nur um das fehlende Icon bei funktionierenden Verknüpfungen.