soapbubble,
Тут проблема в том, что вы пытались ставить несовместимый драйвер и не полностью он вычистился.
У меня не всегда получается это сделать руками после таких попыток. Поэтому могу посоветовать переустановить систему и сделать сразу
sudo add-apt-repository ppa:makson96/fglrx
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install fglrx-legacy
Альтернативный вариант:
поставить другой шатный xorg - 1.11
sudo apt-get install xserver-xorg xserver-xorg-input-all
sudo apt-get install fglrx
Но лучше поставить не старый драйвер из реп, а поставить fglrx-legacy хотя бы моей сборки.
https://www.dropbox.com/sh/aw6oth9799n43hh/jawiIddfZm Надо скачать два файла соответственно своей архитектуре, положить их в какой-нибудь каталог. Перейти туда в терминале и выполнить
sudo dpkg -i *.deb
Проблема в том, что AMD не захотела делать драйверов, поддерживающих новый xorg для старых карт.