Такой пакет стоит! fglrx-kernel-source - называется. Как я понял драйвер всетаки встал, но так как были запущены X драйвер возможно не смог внести изменения в какойнибуть конфигурационный файл

Что скажете? Может ручками попробовать отредактировать xorg.conf или провести инсталяцию занова
