Para o que vale a pena, descobri que a loja da Microsoft também foi afetada. Eu tentei remover a conta da Microsoft e fazer login com uma conta local. Isso não ajudou.
Eu reajustei a loja. Eu tentei a ferramenta de solução de problemas. Eu apaguei e reinstalei o pacote da Microsoft Store. Nenhum desses funcionou.
No entanto, ontem à noite e atualização foi baixada. Em um último esforço, apliquei a atualização e acabou sendo a Atualização do Criador. Edge e Store funcionaram depois que foi instalado.