Houve um bug aberto para este problema no Launchpad.
Eu tive esse problema desde o Ubuntu 11.10 e ainda não foi resolvido .. Eu também tentei usar o Jupiter, mas o problema só é atrasado por alguns minutos.
Provavelmente, a única maneira de resolver este problema é desligar a placa Ati e usar a placa integrada da Intel (pela bios ou manualmente).