Basta abrir a visualização da área de trabalho, abrir uma janela do Explorer e colar o seguinte na barra de endereço:
%LocalAppData%MicrosoftWindows
Você verá dois arquivos na pasta resultante, os quais você pode excluir, embora provavelmente deva fazer o backup deles em algum lugar primeiro, apenas por precaução.
appsFolder.itemdata-ms appsFolder.itemdata-ms.bak
Depois de fazer isso, reinicie o computador ou faça o logout e volte.
del %LocalAppData%MicrosoftWindowsappsFolder.itemdata-ms*
Basta colar isso em um prompt de comando (use o menu de contexto para acesso rápido a Colar) e, em seguida, reinicie o computador ou faça logout e volte.