skôr by som to videl na ich neprávne nainštalovanie sa. S niečím podobným som už mal tú česť. Z môjho pohľadu tie ovládače dosť doladili. Neviem čo sa týka výkonu v porovnaní s Win, ten som na notebooku nainštalovaný ešte nemal, ale odstránili pár dosť závažných nedostatkov, ako bolo napríklad blikanie videa a 3D hier. A dokonca pre Ubuntu 9.10 predčasne uvolnili ovládače, aby podporoval tie veci, ktoré sa oproti staršej verzii ubuntu zmenili, takže myslím, že dosť spolupracujú a snáď sa aj snažia.
Čo sa týka tvojho problému, skúsil by som stiahnuť ovládače zo stránky ATI manuálne a nainštalovať ich cez "sudo sh nazov_suboru_s_ovladacom"