A AMD deixou de oferecer suporte em seu driver proprietário para essa placa. Você tem duas opções:
- Desinstale os drivers fglrx e use o driver open source radeon (Recomendado)
- Use o PPA do legado do AMD Catalyst
Note que para (2), seu servidor X será rebaixado para suportar o antigo driver 13.1 fglrx. Isso poderia levar a outros problemas e vem com uma carga de advertências, por isso leia atentamente os avisos.