T'as installé les pilotes graphiques ?
Si oui, vérifie bien que dans ton xorg.conf, à la section [Device], sur la ligne Driver, il y ai bien "fglrx".
Ca doit ressembler à ça :
Driver "fglrx"
Pour acceder à ce fichier :
sudo nano /etc/X11/xorg.conf
Apres avoir effectué ta modification, fais ctrl+X pour enregistrer et quitter, apres moultes demande de confirmation ^^