Ciao, nn mi vorrei sbagliare ma potrebbe dipendere dal fatto che devi lanciare lo script in questo modo

./NomeScript

il ./ dice alla shell che l'eseguibile che lanci non deve cercarlo solo nella variabile di ambiente PATH ma anche nella directory corrente (se questa non fa parte della variabile PATH).

Spero di essermi spiegato bene.
Ciao