Então eu acho que isso não é tecnicamente uma solução para o meu problema exato, mas atualizar o Windows para 1709 e aplicar o pacote de recursos para essa versão funcionou.
Atualizei minha máquina com Windows 10 x 64 N para 1703. Como de costume, localizei o pacote de recursos de mídia apropriado para instalar.
Ele foi instalado e depois me pediu para reiniciar. Eu fiz isso, mas nenhum recurso de mídia apareceu. Eu executei o instalador acima novamente e ele me deu esta mensagem:
No começo eu pensei que estava me dizendo que já estava instalado. Mas, após uma inspeção mais detalhada, o KB3133719 não é a atualização que eu instalei - é o pacote de recursos para a versão anterior do Windows 10, 1607.
Eu estou meio preso aqui. Não parece haver uma maneira de desinstalar os feature packs, mas sim de reinstalar o sistema operacional (que não tenho tempo de fazer atm), mas não consigo instalar o feature pack (para aqueles que não sabem , isso significa que os vídeos na internet não serão reproduzidos, e todos os tipos de jogos e aplicativos funcionarão incorretamente ou não funcionarão - não é só o windows media player).
Então eu acho que isso não é tecnicamente uma solução para o meu problema exato, mas atualizar o Windows para 1709 e aplicar o pacote de recursos para essa versão funcionou.