Você já tentou usar o rdesktop diretamente ?. É o programa real que fala com a Citrix.
Você pode tentar na linha de comando:
$ rdesktop -f computer-name-or-ip
Onde -f é o comutador para tela cheia. Se funcionar, então existem outros frontends para o rdesktop nos repositórios, você pode tentar ver se alguém se comporta corretamente, basta procurar pelo rdp no Centro de Software. Se isso não acontecer, talvez o nxClient do NoMachine funcione, é um produto gratuito (como cerveja), mas de código fechado.
Eu não conheço nenhuma outra implementação do rpd que funcione no linux. Mas talvez haja algum java ou flash client bacana lá fora.