Я думаю, что столкнулся с одной и той же проблемой, но с другой стороны - то есть у меня уже был драйвер 13.12, установленный с ядром 3.8, но затем обновлен до ядра 3.11 через стек 12.04.4 lts. Ошибка команды: sudo dkms install -m fglrx -v 13.251 -k 3.11.0-17-generic. Моя проблема подробно описана здесь:
Как исправить драйвер ATI fglrx после обновления ядра
(Извините за то, что это как ответ, а не комментарий, но самая глупая система подсчета голосов запрещает мне от добавления комментариев на данный момент.)