As empresas de hardware não suportam seus produtos com atualizações de software para sempre. Neste caso, a AMD anunciou que o suporte para cartões antes da Radeon HD 5000 seria encerrado. Para colocar isso em contexto, o HD 5000 (ainda suportado) foi lançado em 2009, o HD 4000 (sem suporte) foi lançado em 2008.
A desclassificação do seu x-server não é recomendada, pode causar problemas de dependência ou estabilidade com o seu sistema. Observe também que o repositório makson96 não suporta versões recentes do Ubuntu:
If there will be no more driver updates made by AMD, than this repository will not support Ubuntu 13.10 and beyond
...
Ubuntu 12.04.3 is not supported.
Para mais detalhes, veja Launchpad # 1058040 fglrx-installer não funciona com o AMD Radeon / Mobility Cartões Radeon HD 2000-4000 em Quantal .