По-моему эта модель из списка карт которые уже не поддерживаются проприоритарными драйверами от производителя. Поэтому возможно вся видео нагрузка ложится на центральный процессор. Проблема эта появилась с 9.04 и перешла в 9.10.
У меня была тоже проблема с драйверами на АТИ 9600. Народ предлагал даунгрейд XSERVERа от 8.04. В общем вроде как люди писали, что должно помочь, но у меня не вышло.
Вроде в 10.04 усовершенствованный открытый драйвер, если это так, то можно попробовать обновиться до 10.04.
З.Ы.У меня терпения не хватило и я обменял свою 9600 на б/у nVidia 7600 и все наладилось