Encontrei isso no fórum do Ubuntu.
A simples instalação de drivers fglrx proprietários parece resolver o problema.
É sobre o mesmo problema que você tem, mas em um Macbook Pro 8,2 com gráficos AMD Radeon HD6470M e Natty. Eu não testei eu mesmo. Mas eu vou. Tenho o mesmo cartão no meu laptop ASUS.