A julgar pelo seu log, parece que o FGLRX, driver de vídeo proprietário da AMD para placas ATI Radeon, é o culpado.
Depois de ler essas páginas, nenhuma delas ainda propôs uma solução definitiva. Então as abordagens que eu sugiro são:
-
Atualize seu Catalyst para a versão mais recente. IIRC, é 12,6 agora. Eu também tenho uma placa ATI, uma Radeon HD 7770, e funciona muito bem com 12,6.
-
Experimente outras versões também. 11,4, 12,4. Baixe o pacote do Ubuntu ou construa você mesmo diretamente da AMD.
-
Ou simplesmente esqueça o FGLRX e use os drivers padrão, de código aberto, geralmente sem problemas. Basta notar que, apesar de dar menos dores de cabeça do que o driver proprietário da AMD, é consideravelmente mais lento para jogos 3D de ponta. Mas para o uso "normal", sem jogos, você não notará qualquer diferença.
Gook Luck!