Какой драйвер вы используете? ATI из репозитория ubuntu, ATI с сайта или с открытым исходным кодом Radeon?