hash -r
ou abra um novo shell.
Quando o seu shell é inicializado, ele verifica seu PATH e armazena em cache os nomes e localizações dos programas que encontrar; quando você solicita que ele execute um programa, ele verifica primeiro o cache e, se encontrar o local, não precisará varrer todos os diretórios em seu caminho, o que é bastante demorado. O Bash usa os resultados da varredura inicial para concluir a guia de comando (e não a atualiza quando você executa um novo programa), portanto, o programa não chegará até que você abra uma nova sessão ou diga para refazer caminho.
para futuros requerentes de resposta: em zsh, use rehash