Abra Configurações e vá para Personalização > Temas e veja se os temas instalados se refletem neles. Caso contrário, tente redefinir o cache da Windows Store. Clique no menu Iniciar, digite wsreset e pressione Enter. Outra correção é ir para Configurações > Aplicativo > Loja > Opções avançadas > Reinicie e tente baixar outro tema.