Может быть банальная несовместимость с платформой, ведь, как известно, драйвера от ati еще та прекрасная вещь.
Назовите свою название видеокарты и мат. плату и ОС.Еще смотрите в логи загрузки в /var/log/X.org.

В общем алгоритм действий примерно такой
1)Попробуй обновиться систему до последней версии и драйвера, через apt-get,dpkg и тд
2)Посмотри на сайте http://forums.amd.com/game/categories.cfm?catid=488 - там может быть уже решение проблемы
3)Снести эти драйвера, и попробовать поставить неофициальные.
Удачи!

В системе есть второй видеочип?Может быть из-за этого конфликт, что драйвер просто не видел кого запускать.Ведь в современных процессор есть встроенное видео в ядро.Если есть такая прелесть, то ее стоит в bios отключить на аппаратном уровне.
На программном можно сделать так.
sudo aticonfig --initial, потом sudo aticonfig --px-igpu - присоединение интегрированного gpu, затем перезапустить X
sudo aticonfig --px-dgpu - присоединение внешней видеокарты, reboot.
Если и это не помогает, то может быть просто cистемный косяк к ubuntu, сейчас там столько багов...

Наверное так оно есть, но все возможные варианты уже использованные.Да, в конце концов Opensort и есть opensort - никто не гарантирует работу системы на все 100%.Как говорите что берете, то и получаете.

В Unix, это может быть помогло, там есть довольно сильная привязка к железу на уровне ПО и elf. но в Linux сейчас драйвера работают по более высоком уровне.Примерно это так выглядит - kernel system space > kernel user space > модуль ядра, который подгружается динамически через modprobe, дальше идут чистый X - cервер > gdm > наконец драйвера видеокарты.
Здесь все что ниже X и связано с видео, работает прекрасно.Проблема в вышестоящих.
Некоторые производители железа выпускают свои драйвера к продуктам, можно их постараться найти.Еще вспомнил, я сам ubuntu, довольно давно не пользовался, но помню, начиная с 10.04 они сделали упор на "френдли", т.е тупого массового пользователя и в ,плане железа, стали использовать универсальные драйвера "из коробки".А если какие-то серьезные проблемы возникали или так-сказать нестандартные случаи, то стало очень сложно устранять баги или просто найти причину.
Огромное количество, свистелок и пирделок, а низкоуровневые программы и утилиты, через которые можно было что-то найти и настроить, они просто стали заменять универсальными "комбайными", в роде systemd.Документации - ниже плинтуса, и на уровне who to, а так терабайты односложных вопросов без конкретных ответов.
Так сказать мысли в слух, но такая перспектива особенно не радует, смотря даже во что превратилась последняя fedora.

Еще накладывает свой отпечаток, что сейчас все больше и больше интеграция приходит в железа, когда одну простую функцию определенной железки, через виртуальную эмуляцию и своеобразный байт-код, превращается в использование универсального устройства, который, в свою очередь, эмулирует другую железку.
А уменьшение тех.процесса печатной платы, позволяет все сделать на одной плате и если одно уходит к проотцам, то тянет за собой
целую колонну, но в плане реализации и написание драйверов, такой подход, на много упрощает сам процесс, когда существует
заготовленные образы.И все это тоже движет Linux не в самую лучшую сторону, зато снимает очень множество проблем и упрощает жизнь, это хорошо, но в меру.

Нет, это совершенно не связано с X и драйверами, это или глюк клавиатуры или порта.