Os drivers de código aberto que vêm com o Ubuntu 13.10 não são ótimos, mas o Catalyst não é o driver para sua GPU. O Catalyst só é recomendado se você tiver uma Radeon HD 7000 ou superior. Obtenha os drivers de código aberto mais recentes via PPA da oibaf. Certifique-se de remover o Catalyst primeiro.
sudo apt-get purge fglrx -y; sudo add-apt-repository -y ppa:oibaf/graphics-drivers; sudo sed -i 's/saucy/raring/g' /etc/apt/sources.list.d/oibaf*; sudo apt-get update; sudo apt-get upgrade -y; sudo apt-get dist-upgrade -y