Tentando responder a magicandre1981, notei que a pasta amd64_microsoft-windows-store-client-ui_31bf3856ad364e35_6.2.9200.16384_none_1126a987ed3f98cb
está faltando no meu pc.
Sugiro para:
1) Indo em C:\Windows\WinSxS
2) Use a ferramenta de pesquisa no lado superior direito do monitor e filtre os arquivos por "windows-store-client-ui_31bf3856ad364e35"
3) Ordene os resultados pela data da última modificação
4) Abra a primeira pasta da lista
5) Copie o Windows Store.lnk para C:\ProgramData\Microsoft\Windows\Start Menu\Programs