Corrigi este problema reiniciando o explorer.exe.
Acho que o problema que tive foi que eu editei% PATH%, mas o explorador estava usando uma versão obsoleta dele.
Isso também acontecerá se você já tiver uma janela de comando aberta ao editar uma variável de ambiente: as alterações não refletem na janela que já está aberta, somente em novas janelas criadas.