Gostaria apenas de atualizar para a versão mais recente do Ubuntu 13.10 com uma instalação limpa e, em seguida, instalar os drivers da AMD com:
sudo apt-get instala o fglrx
Ou na GUI do Ubuntu na guia do controlador restrito.
Espero que seja a maneira mais rápida e rápida de resolver seu problema.
PS: Se você não é uma empresa, não há necessidade de usar as versões do LTS, atualize sempre para a versão mais recente.