Eu vou fornecer uma atualização. De repente, sem eu fazer nada em particular (além de fazer essa pergunta no SuperUser!), Cerca de 10 aplicativos começaram a ser baixados e instalados rapidamente. Eu então tentei instalar mais alguns e eles ficaram esperando para baixar por uma idade, mas depois de uma hora, eles se instalaram.
Portanto, não sei se há algo errado com o meu PC ou talvez a Loja do Windows talvez não esteja lidando com a demanda muito bem no momento.