Você instalou os drivers corretos, mas usando um método que não é para a sua versão do Ubuntu.
Para mais informações sobre como instalar, remover e reverter drivers, siga o link para esta pergunta
Se você instalou os drivers proprietários e houver um problema com a velocidade do ventilador, você precisa relatar isso à AMD como um bug nos drivers.
Como solução alternativa, convém definir um estado de energia mais baixo usando a ferramenta aticonfig
. Configure-o em um console usando este comando:
aticonfig --set-powerstate=1
Para descobrir quais estados de energia o seu Radeon suporta, tente:
aticonfig --lsp