Eu estava tendo o mesmo problema. Eu desinstalei o WSL, reiniciei, reinstalei o WSL, reiniciei. Então eu abri a Windows Store, desconectei, entrei e consegui instalar.
Eu tenho um problema estranho com a minha configuração do Windows 10 Pro. Eu quero instalar o Ubuntu bash da loja da Microsoft, mas sempre que clico em obter / instalar na loja nada acontece. A mensagem de trabalho aparece brevemente e as janelas da loja são recarregadas e o botão volta para obter / instalar. Alguma ideia? Eu tentei redefinir o cache da loja e habilitar o Linux Subsystem através de energia shell sem sorte. A mesma coisa acontece quando eu tentei instalar qualquer coisa da loja de MS. Meu sistema tem atualizações atualizadas e é praticamente novo, já que acabei de desmarcar esse laptop.
Atualização: número de compilação 1803.
O que eu fiz para resolver esse problema foi simplesmente sair e voltar ao aplicativo da Windows Store. Estou executando o Windows 10 x64 build 1803.