If the problem persists may also help to check the /var/log/Xorg.0.log and /var/log/fglrx-install.log files to see if any errors have occurred. The ati drivers can be awful with installation. For example, they require the kernel headers to build the driver module, but if these are not present, the installation continues anyway with no error messages.
Also, ensure to run this command outside of X (ctrl-alt-f1), otherwise it produces errors (see topic:
http://www.linuxquestions.org/questi...d.php?t=554958)