É possível que você tenha modificado o $PATH
no Guake. Se você conseguir executar o programa a partir do Guake, copie $PATH
e use o seguinte comando no gnome-terminal:
export PATH=<path copied from Guake>
Agora tente executar o programa. Se você quiser que permaneça o mesmo permanentemente, coloque a linha acima em seu arquivo ~/.bashrc
.