Eu administro uma fazenda Citrix no trabalho, e conecto-me via Citrix ICA de volta ao trabalho através da minha caixa Linux, no entanto, não vi o problema que você está mencionando, mas estou usando uma placa Nvidia. Você está usando a versão atual do Citrix Reciever (versão 11)?
Eu encontrei esta página no site de suporte da Citrix, que tem algumas etapas de solução de problemas de exibição usando o cliente Linux, então talvez valesse a pena ler: link
Desculpe, não tenho uma resposta melhor para você, ou uma máquina com tecnologia ATI com a qual testar, mas talvez isso aponte você para a direção certa.