Faça o download dos drivers BETA mais recentes do site da AMD. Aqui está um link
Extraia o arquivo em algum lugar da sua pasta Home e torne o arquivo executável:
chmod +x amd_xxxxx.run
Então:
sudo ./amd_xxxxx.run
Instale os drivers seguindo uma configuração automática. Após a conclusão da instalação, certifique-se de executar este comando antes de reiniciar:
sudo aticonfig --initial
Reinicie seu laptop e os drivers do ATI Catalyst devem estar instalados e funcionando.
Lembre-se de que esses são drivers BETA, portanto você pode encontrar alguns problemas. Para obter mais informações sobre os drivers, leia aqui