O FGLRX tem um desempenho muito ruim (entre outros problemas, que podem incluir problemas de compatibilidade do kernel com novos kernels). Preste atenção no meu conselho: você precisa usar os drivers Radeon Open-Source.
Estou executando o Kernel 3.14+ em um ATI Radeon 5770HD com os drivers de código aberto.
A solução não é fazer o downgrade do seu kernel. Faça o download dos drivers Open-Source via apt-get a partir do link fornecido. O XServer deveria cuidar de si mesmo quando você instala os novos pacotes.