Você verificou / limpou algum malware recentemente? Às vezes, o malware seqüestra o cmd.exe e a limpeza da infecção pode tornar o cmd.exe ausente / inútil.
Já experimentou a Restauração do sistema do Windows 7 para restaurar para um ponto em que funcionou? Se não, talvez você pudesse tentar isso.
Talvez execute o Verificador de arquivos do sistema do Windows para ver se ele pode localizar / substituir o cmd.exe ausente (se estiver de fato ausente).