Myslím, že je to bug grafického prostředí Xorg. Stačí si vyhledat 'ubuntu xorg very slow' - týká se to zřejmě hlavně karet ATI a Intel. Navíc to pozoruji také v Mandrivě, která má v errata více bugů souvisejících přímo s X.org (tedy aplikací třetí strany). Ubuntu na tom bude jen trochu jinak.