Eu tive este problema e resolvi-o após instalar a última versão dos drivers gráficos ATI 11.12
você pode encontrá-lo em link
selecione o que você quer "meu sistema é Ubuntu 11.10 32 bits e minha placa gráfica é AMD Radeon HD 6400M Series" este é o link se você quiser,
depois de instalá-lo, vá para "Catalyst control center": - > Display Options- > tear free.
habilite-o depois disso, aplique e ok ele deve resolver o seu problema.