Попробуйте поставить видеодрайвер по инструкции с неофициального вики по Catalyst AMD _http://wiki.cchtml.com/index.php/Ubuntu
Я устанавливаю драйвера только так. Бывали случаи, когда не определяется видеокарта, как например было с Catalyst 13.09, но эту версию каталиста на следующий день убрали с сайта и выложили последнюю стабильную версию 13.04.
Прежде всего удалите всё, что вы установили
$ sudo sh /usr/share/ati/fglrx-uninstall.sh
$ sudo apt-get remove --purge fglrx*
У вас ноутбук с гибридной графикой, могу ошибаться, но попадалась информация, что в биосе нужно отключить интеловскую карту. Посмотрите на форуме во ключевым словам "гибридная графика", "Catalyst". Просто у меня стационарный компьютер с одной единственной картой.
Пройдите по вышеуказанному адресу и внимательно ознакомьтесь с инструкцией начиная со слов
Installing Catalyst Manually (from AMD/ATI's site).