O que faz você pensar que está em seu $ PATH? Tente executar echo $PATH , você vê /usr/local/bin ?
Se você estiver executando isso por meio de uma sessão ssh , eu acho que você adicionou /usr/local/bin ao seu $PATH no seu ~/.bahsrc e que não é lido quando você ssh em uma máquina. Tente adicionar isso ao seu ~/.profile :
PATH=$PATH:/usr/local/bin