Você não especificou quais drivers de placa gráfica está usando. Com a sua placa gráfica, pode ser tanto a de código aberto, embutida no kernel, quanto aquelas que vêm com o software de gerenciamento Catalyst.
Se você estiver usando os proprietários, sugiro que tente desinstalá-los; então você pode testar se foi culpa deles ou não.
Se você não instalou o Catalyst Suite, você pode baixá-lo aqui para fazer o teste reverso.
Diga-nos como foi. : -)