Reinstale e nao jogue em Fullscreen, eu tenho o mesmo problema e não só, como o driver ATI é uma bosque no ubuntu eu jogo com 20 fps com tudo no minimo e no windows jogo com 40 fps com tudo no maximo.
Solução? Fácil, vou para o windows jogar um jogo que é compatível com linux, é triste mas é verdade, não uso o windows para mais nada
SCO Power