UPDATE
Usando a solução a seguir, consegui remover o idioma nativo e agora todos os itens do menu Iniciar estão funcionando corretamente.
Remover idioma do Windows 10 usando o PowerShell
OBSOLETO
Bem, de acordo com este tópico no fórum oficial da Microsoft, é um BUG que acontece com os itens de pesquisa no Menu Iniciar quando se usa idiomas de base.
"Depois de ter tentado tudo, exceto a reinstalação do Windows, cheguei à conclusão de que é um bug. A Microsoft não tem controle total sobre as configurações de idioma no Windows 10, aparentemente. Outro problema, provavelmente relacionado à mesma causa, é que o Windows Search não retorna nenhum resultado. "
O sistema pode ver o valor localizado apropriado, mas mostra o texto do idioma original (neste caso, o alemão) e, quando você clica nele, não pode navegar para ele, pois já está localizado em segundo plano.
Portanto, parece que não importa o que eu faça, não posso corrigi-lo senão reinstalar o Windows (que é tão 2000 ...)
Vamos ver se a Atualização de criadores de conteúdo ajudará em abril de 2017 ...