Проблем был просто в том что (я так предполагаю, путём экстрасенсорики)) у ТС скорее всего 12.04.2. С ядром 3.5 и всё такое.
Пакеты он скомпилил. А вот при установке, они хрен знает почему?? требуют старых Хидеров и Ядер (те которые 3.2, вот и вылазит эта ерунда).
Аналогично
https://forum.ubuntu.ru/index.php?topic=217444.0Удаляется вся эта недоустановленная хрень, очень просто.
Но так то вот их хрен удалишь
sudo apt-get purge fglrx*
! У самого подобная байда как у ТСа была, и при вводе команды на удаление, писало аналогично.
А вот так
sudo apt-get purge "fglrx*"
всё вынесется. Где то на забугорных Убунтфорумах нарыл. Где - уже не помню и не найду. Просто запомнилось.