O instalador do Vim coloca o wrapper vim.bat e gvim.bat scripts no diretório C:\Windows ; Eu acho que esses foram remanescentes da instalação antiga e tentaram lançar o Vim a partir do local agora desaparecido. (O Vim faz isso para evitar colocar o diretório de instalação do Vim no PATH ; não tenho conhecimento do instalador do Vim definindo quaisquer variáveis de ambiente; portanto, você não encontrou nenhum.)
A execução do instalador (novo Vim) novamente (ou seja, %ProgramFiles%\vim\vim74\install.exe ) teria fornecido a opção de recriar / sobrescrever esses wrappers de lote (desta vez com o caminho correto), mas, como eu vejo, você também corrigiu o problema.