Ricompilare xorg??? Non esageriamo
Che driver hai installato?
Quelli del sito ATi?
Io ti consiglio di usare i mesa opensource: sono più veloci da caricare e danno meno problemi. Se aggiorni il kernel di ubuntu dovresti già averli integrati.