ubuntu@ubuntu:~$ sudo apt-get install -f xorg-driver-fglrx fglrx-amdcccle
Reading package lists... Done
Building dependency tree
Reading state information... Done
xorg-driver-fglrx is already the newest version.
fglrx-amdcccle is already the newest version.
You might want to run `apt-get -f install' to correct these:
The following packages have unmet dependencies:
  fglrx-amdcccle: Depends: fglrx but it is not going to be installed
  xorg-driver-fglrx: Depends: fglrx but it is not going to be installed
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).
ubuntu@ubuntu:~$ sudo apt-get install -f
Reading package lists... Done
Building dependency tree
Reading state information... Done
Correcting dependencies... Done
The following extra packages will be installed:
  fglrx
The following NEW packages will be installed:
  fglrx
0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
2 not fully installed or removed.
Need to get 0B/18.2MB of archives.
After this operation, 60.0MB of additional disk space will be used.
Do you want to continue [Y/n]? y
(Reading database ... 164840 files and directories currently installed.)
Unpacking fglrx (from .../fglrx_2%3a8.723.1-0ubuntu5_i386.deb) ...

[Warning] Uninstall : inst_path_default or inst_path_override
 does not exist in /etc/ati.  This suggests that the ATI driver
 is not installed, the ATI driver is only partially installed,
 or the current ATI driver installed is an older version than the
 one this script was designed for.  Both files listed above are
 required for determining where installed files are located.
 To force uninstallation of the driver by guessing where the
 uninstallation files are located, set the FORCE_ATI_UNINSTALL
 environment variable and re-run /usr/share/ati/fglrx-uninstall.sh (this is not recommended).

dpkg: error processing /var/cache/apt/archives/fglrx_2%3a8.723.1-0ubuntu5_i386.deb (--unpack):
 subprocess new pre-installation script returned error exit status 1
Errors were encountered while processing:
 /var/cache/apt/archives/fglrx_2%3a8.723.1-0ubuntu5_i386.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)