Parece que um bug conhecido ainda está presente, consulte - link
Tente fazer o seguinte conforme mencionado nos comentários, veja se melhora alguma coisa
echo low | sudo tee /sys/class/drm/card0/device/power_profile
Aqui está uma maneira de instalar fglrx
drivers para a versão herdada.
Como instalar o catalisador amd drivers legados no Ubuntu 12.10
Este link foi postado como resposta de Qual é a maneira correta de instalar drivers de vídeo ATI Catalyst proprietários (fglrx) diretamente da AMD? / a>