Eu tive esse problema e encontrei a causa raiz, a solução alternativa imediata e a correção de longo prazo:
Causa raiz: se suas variáveis de ambiente PATH combinadas tiverem mais de 2048 caracteres, elas (e WINDIR) deixarão de ser visíveis em muitos contextos. Isso pode fazer com que os itens / programas do menu Iniciar "não sejam encontrados", mesmo que estejam lá, e funcione se for executado manualmente no Windows Explorer ou no prompt de comando.
Correção provisória (talvez): tive resultados mistos com isso, mas se você abrir o Gerenciador de tarefas (Gerenciador de tarefas Ctrl-Alt-Del) e sair do Explorer (observe que a área de trabalho ficará em branco e o menu iniciar desaparecerá) e execute o Explorer novamente, todos os problemas desaparecem temporariamente e as coisas funcionam corretamente. No entanto, essa é apenas uma solução temporária.
CORRECÇÃO / Solução : Reduza a variável PATH para menos de 2048 caracteres. Usando o Windows Explorer ou via prompt de comando, execute
c: \ windows \ system32 \ systempropertiesadvanced.exe
Clique no botão Variáveis de ambiente na parte inferior e revise as entradas. A exclusão de entradas não utilizadas ou não necessárias, para que o total tenha menos de 2048 caracteres no total (da variável PATH) deve corrigir o problema. Você pode tentar novamente a raposa provisória e tudo deve ficar bem. Depois de reiniciar com segurança, a solução deve permanecer.
Isso se aplica ao Windows 7, Vista, XP. Ainda não tenho certeza de 8 ou 10.