Depois de procurar por horas, a internet finalmente descobriu o problema. O AMD Catalyst 14.9 não é suportado pelo X.Org Server 1.16. No entanto, é possível instalar os drivers fglrx mais recentes por meio do terminal ou de configurações adicionais do driver.
Por terminal:
sudo apt-get install fglrx fglrx-amdcccle fglrx-core
Por Drivers Adicionais:
% bl0ck_qu0te%