A versão do Catalyst que vem com o Ubuntu 13.10 está desatualizada, versão 13.8, e tem muitos problemas e bugs em geral. Com a série Radeon HD 6000, especialmente a sua Radeon HD 6870, é mais aconselhável usar os drivers de código aberto em vez do Catalyst. Para obter melhores drivers de código aberto, adicione o oibaf ppa:
sudo add-apt-repository -y ppa:oibaf/graphics-drivers; sudo apt-get update; sudo apt-get upgrade -y; sudo apt-get dist-upgrade -y
Em seguida, reinicie.
Minhas máquinas Ubuntu 13.10 com Radeon HD 6850s funcionam perfeitamente com os drivers padrão de código aberto, então não sei por que você quer o Catalyst. Eu só recomendaria o Catalyst para Radeon HD 7000+ GPUs, mas honestamente eu não gosto de como a Canonical decidiu fazer o Catalyst 13.8 o padrão fglrx no Ubuntu 13.10 lançado em vez do Catalyst 13.11 que precisou muito de correções RadeonSI para HD 7000+ GPUs e suporte para as suas novas placas gráficas R7 e R9.