Acontece que o problema veio de pacotes de idiomas não serem instalados corretamente - foi sugerido pelo fato de que apenas o en-UK poderia ser usado como uma linguagem de exibição, e quando investigado mais, percebi que isso era devido a uma substituição recurso que impedia o download de outros idiomas e, portanto, era usado como idioma de exibição do Windows (ou Cortana).
Mais informações aqui (veja a resposta de Morgan Simonsen).