Eu praticamente resolvi isso. Você precisa clicar com o botão direito do mouse - > Desinstale o seu aplicativo WinRT (não "Ocultar"), vá para a Loja (que funciona sem reinstalá-lo, engraçado o suficiente) e instale-o novamente.
Faça isso com todos os apps e eles funcionarão novamente.