Als Workaround solange:
Öffne den Web-Store https://www.microsoft.com/de-de/store/new-and-rising/apps/pc
Eine App aufmachen und App abrufen. Dann wird die Store App geöffnet.
Jetzt Rechtsklick in die Taskleiste (Store App) und anheften.
Dann hast du ihn erst einmal wieder
Danach https://www.deskmodder.de/wiki/index.php?title=Windows_10_Store_reparieren
Ab Punkt 15 bis 18 probieren und versuchen