Это еще более виндовый способ
На самом деле переустановка в данном случае не нужна. Вы в этих ваших user-friendly систему не контролируете, за вас это пытается делать автоматика, то есть набор программ.
Вот вы даете команду на установку пакета fglrx. Что при этом происходит? Скачивается пакет и его недостающие зависимости, затем из пакета извлекаются собственно файлы - модуль ядра, содержащий драйвер и скомпонованную с ним обертку, позволяющую ядру получать доступ к интерфейсам драйвера, а последнему - к необходимым интерфейсам ядра и приложений пользовательского уровня. Кроме модуля, в пакет входят конфигурационный файл для иксов, файл черного списка, добавляющий блокировку запуска свободных драйверов. После распаковки всего этого хозяйства в корень файловой системы (оно попадает в те каталоги, где оно должно быть) запускаются послеустановочные сценарии, которые производят настройку пакета - создают необходимые симлинки, производят пересборку initrd, обновляют конфигурацию загрузчика и т.д. Далее, примерно по той же схеме распаковываются и настраиваются пакеты зависимостей, после чего машину нужно перезагрузить. Далее, после того, как ядро вновь получит  управление, оно попытается загрузить только что установленный модуль драйвера. И вот тут-то и возможны варианты, к примеру, ядро стало несовместимым с API драйвера. Последний пишет о причинах неудачи в
лог-файл, и вот на этот файл, а также на лог иксов надо былр смотреть в первую очередь...