Espero que o problema seja que quando você está modificando seu PATH você não está usando "export" ao configurar a variável
usar "export" é necessário para disponibilizar uma variável (que PATH está) para os subprocessos - portanto
export PATH=$PATH:/new/path
deve funcionar.
Atualização:
Aparentemente, a solução neste caso era usar um arquivo .gnomerc