Você precisa descobrir o que realmente acontece quando você digita o nome do programa:
Use which <programname> para determinar a localização do executável que é executado quando você digita <programname> , que será o primeiro hit ao tentar listar os diretórios no ambiente PATH em ordem. Use echo $PATH para descobrir onde o shell procura executar executáveis.
E apenas para ter certeza de que seu shell ( bash ) não interfere, execute type <programname> para descobrir se os aliases ou funções estão definidos.
Eles informam que você não está realmente executando um programa do diretório inacessível, mas de outro lugar.