Bei mir hat die Wiederherstellung des Edge-Icons über das Zurücksetzen der Edge-App geklappt. Mit Windows-I die Einstellungen öffnen, "Apps" wählen, Edge suchen, "Erweiterte Optionen" anklicken und im Absatz "Zurücksetzen" die Schaltfläche "Zurücksetzen" betätigen.
Dadurch werden einige Daten des Browsers gelöscht, aber viele bleiben erhalten:

Alles ist möglich.

Danke @moinmoin

Heute mein System hochgefahren und was soll ich sagen... alle Icons sind wieder da! In der Taskleiste und bei Cortana.
Laut Windows Update gab es keine Aktualisierung.
Hab auch nichts am System verändert, bis auf eine Sache. Gestern Abend hab ich den Desktop Hintergrund geändert auf ein Microsoft Design aus dem Store. Ob das der Auslöser war?

Darauf wohl kaum.

Ach im übrigen (nachträglich)

Ich hatte mal Bitdefender drauf. Das aber vor ca. 6 Monten komplett deinstalliert.
Könnte das jetzt noch Nachwirkungen haben?

Achso, ok.
Ich würde einfach mal den nächsten Patchday abwarten.
Aber mal ne Frage nebenbei: Tuning (Reinigungs)-Tools oder externes AV-Programm ist bei dir nicht im Einsatz?

Hatte ich schon unternommen. Kein Effekt.

PS: Du musst nicht immer auf "Zitieren" drücken. Antworten reicht. Das macht die Textlänge nur unendlich lang. Alles mal entfernt.

Was ich noch machen würde wäre eine Inplace Upgrade Reparatur. Ist immer die letzte Variante, bevor man neu installiert oder zurücksetzt.

https://www.deskmodder.de/wiki/index.ph ... reparieren

Wie wäre denn Dein Tipp?
System irgend wann mal komplett neu aufsetzen?
Oder einfach abwarten?
Oder das mit dem alternativen Benutzer?

Da fällt mir so langsam nichts mehr. ein.
Dein Cache scheint irgendwie und -wo zu spinnen.

Danke Dir! Habe ich gerade gemacht. Leider auch kein Effekt.
Auch das mit dem IrfanView-Icon bei der Suche über Start bei eben diesen Apps finde ich sehr skurril.

Einen Versuch hab ich noch für die Taskleiste.
Einmal in den Einstellungen auf kleine Schaltflächen umstellen danach im Task-Manager die Explorer.exe neu starten und wieder auf groß umstellen, oder mal die Taskleiste nach links oder rechts auf dem Desktop ziehen.

Hab ich gerade gemacht. Kein Effekt.
Man das ist ja zum .....
Ich sag mal so: ich kann ja erstmal damit leben das diverse Apps kein Icon mehr auf der Taskleiste haben. Aber irgend wie hat man sich beim arbeiten mit vielen offenen Programmen und Fenstern sehr daran gewöhnt.
Gerade deshalb habe ich so schnell in der Taskleiste, ohne genau hinsehen zu müssen, immer das gefunden wo ich als nächstes hin wollte.

Kann ich nachvollziehen.

Hast du den Schnellstart aktiviert?
https://www.deskmodder.de/wiki/index.ph ... Windows 10
Wenn ja, einfach mal abschalten und danach ein, zweimal neu starten.

Hab ich alles gemacht. Hatte keinen Effekt.
Dann habe ich gerade ein Inplace-Upgrade gemacht. Ebenfalls kein Effekt.
Ich hab einen zweiten Nutzer angelegt und als Admin eingestellt. Mit dieser Anmeldung ist dann alles normal und richtig.
Aber die ganzen Programm-Einstellung die ich unter meiner normalen Anmeldung gemacht habe sind alle auf Standart. Und da ich beruflich mit dem System arbeite sind das viele Programme und verdammt viele Einstellungen.
Darum will ich das alles eigentlich vermeiden.