Tente redefinir o cache do armazenamento do Windows. Se você estiver usando o Windows 10 v1607 e mais tarde, você pode ir para configurações de apps e recursos e selecionar o Windows Store, em seguida, opções avançadas e redefinir. Se você estiver usando o wsreset de pesquisa do Windows mais antigo no início e execute-o como administrador. Ainda não está funcionando use o link
Se nada funcionar, reinstale a loja do Windows link