Qual versão do Ubuntu você está? Eu consegui fazê-lo funcionar no Freya elementar, que é baseado no Ubuntu 14.04. Eu corro remimbra versão 1.2.0-rcgit.4, e a configuração do gateway está sob a configuração do domínio. Esta foto mostra em norueguês, mas acho que você vai conseguir: remmina