Jeito simples, prático e funcional de resolver que funcionou comigo aqui no Windows 10.
Passo 1 - Erro 0x80070422
Primeiramente, tente abrir o Windows Update e/ou Loja e tente fazer alguma atualização, compra na loja. Apenas para confirmar que ainda está com erro e que é o 0x80070422. Feche a janela.
Passo 2 - Abra o Serviços.
Abra o menu Iniciar, ou clique na lupa de pesquisa, e digite services.msc e pressione Enter.
Passo 3 - Abra as propriedades do serviço.
Como resultado, a janela dos Serviços irá abrir. Vá até lá embaixo e clique com o botão direito do mouse em Windows Update e depois em Propriedades.
Passo 4 - Mude o tipo de inicialização.
Quando a janela de Propriedades abrir, na aba Geral, mude a inicialização para Automático e clique em Aplicar.
Passo 5 - Selecione a opção de recuperação após a primeira falha.
Vá até a aba Recuperação e selecione Reinicie o Serviço após a primeira falha.
Passo 6 - Inicie o serviço.
Volte até a aba Geral e clique no botão Iniciar para iniciar o serviço.
Passo 7 - Salve as mudanças.
Clique em Aplicar e salve as mudanças feitas e feche a janela de Serviços do Windows.
Passo 8 - Rode o Windows Update e a loja sem o tal erro.
Tente atualizar o sistema e/ou acessar a loja para ver se o erro ainda persiste. Aqui funcionou tranquilamente e tudo voltou ao normal.
Espero ter ajudado.