A causa raiz do problema não foi encontrada, mas há uma solução:
Atualize os drivers da sua placa de vídeo.
No meu caso: Qual é a maneira correta de instalar os Drivers de Vídeo ATI Catalyst (fglrx)?
Antes de fazer qualquer alteração, execute isto:
fgl_glxgears
E, novamente, depois de terminar. Isso lhe dará alguns dados para comparações depois.