Você pode tentar executar hash -r
para limpar o cache executável.
O Bash salva a localização do executável em um cache para que ele não precise pesquisar o caminho inteiro novamente se você executar novamente o comando. Mais informações sobre o comando hash