Pode haver problema com o comando launcher que inicia a aplicação.
Instale o alacarte
, execute-o, localize o ativador do gnome-terminal, abra as propriedades e insira o comando que funciona para você na entrada do comando. No seu caso gnome-terminal
ou /usr/bin/gnome-terminal
. Que salvar as alterações.