Não me segure, mas acho que posso ter resolvido o seu problema. Por favor, instale o Gerenciador de Pacotes Synaptic do Ubuntu. Em seguida, abra-o e, na caixa de pesquisa, digite ATI RADEON. Você deve ver cerca de 40 resultados, a maioria dos quais são listados especificamente pela versão para a qual são feitos. No seu caso, eu vejo dois deles e um monte de drivers genéricos. Instalar todos eles não deve prejudicar em nada, pelo que entendi, apenas aqueles que podem trabalhar devem ter algum efeito em seu sistema.
Por favor, note que tanto quanto eu amei cartões de ati no passado, os cartões ati radeon têm uma péssima reputação de instabilidade e morrem então se você tiver dificuldades com isso, não culpe os pilotos. Eu posso lhe oferecer algumas recomendações para melhores valores em placas gráficas, e uma em particular que não usa um pequeno ventilador para entupir, mas sim um imenso dissipador de calor que você pode melhorar drasticamente a eficiência com um ventilador barato de $ 3.