A instalação de "Atualização Cumulativa para Windows 10 para Sistemas Baseados em x64 (KB3081448)", através de Configurações (e reinicialização), fez com que o menu [Windows] + X fosse exibido corretamente.
Eu tentei reinicializar antes que essa atualização fosse aplicada e isso não resolveu o problema.