Zkuste stáhnout ovladač přímo ze stránek ATI -
http://ati.amd.com/support/driver.html ..pak odinstalujte stávající ovladač, např přez synaptic (dejte hledat fglrx a všechno nainstalované odinstalujte). Potom by mělo stačit stisknout ctrl+alt+F1 a zadat sudo /etc/init.d/gdm stop ..pak otevřete adresář kde máte ten driver stažený (příklad: cd /home/jmeno/Download ) a spustě jej (příklad sudo bash jmenosouboru.run) Odklikejte instalaci a uvidíte ...takhle jsem to nainstaloval já a funguje to bez problémů
Pokud budou nějaké problémy, spuste recovery mode a zadejte příkaz dpkg-reconfigure xserver-xorg a tam zvolte ovladač fglrx, odklikejte zbytek a mělo by to jet