Comment 16 for bug 552782

Still does not work for me.

(1)
$ aptitude search fglrx
p fglrx - Video driver for the ATI graphics accelerators
BdA fglrx-amdcccle - Catalyst Control Center for the ATI graphics accelerat
p fglrx-dev - Video driver for the ATI graphics accelerators (devel
BdA fglrx-kernel-source - Transitional package for fglrx-kernel-source
i fglrx-modaliases - Identifiers supported by the ATI graphics driver
BB xorg-driver-fglrx - Transitional package for xorg-driver-fglrx

(2)
$ apt-get remove xorg-driver-fglrx fglrx fglrx-amdcccle
Reading package lists... Done
Building dependency tree
Reading state information... Done
Package fglrx is not installed, so not removed
You might want to run `apt-get -f install' to correct these:
The following packages have unmet dependencies:
  fglrx-kernel-source: 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).

(3)
$ dpkg-divert --remove /usr/lib/xorg/modules/extensions/libdri.so
$ dpkg-divert --remove /usr/lib/xorg/modules/extensions/libglx.so

those are ok

(4)
$ apt-get install fglrx
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages were automatically installed and are no longer required:
  libfreebob0 firefox-3.5-branding xulrunner-1.9.1 libaudio-dev libiec61883-0 libkadm5clnt-mit7
  mplayer-skins comerr-dev libtdb1 libesd-alsa0 libxmu-headers libsqlite0 libkrb5-dev libcln5
  libkadm5clnt6 libglu1-xorg-dev libsqlite0-dev policykit libgssrpc4 sdparm libx264-67
  libqt4-phonon-dev libcelt0 libavc1394-0 libkrosspython0 krb5-multidev gtk2-ex-formfactory-perl
  libssl-dev libxt-dev libxmu-dev libffado1 xlibmesa-gl-dev anyevent-perl fglrx-kernel-source
  firefox-3.5 liblcms1-dev libxml++2.6-2 libpq-dev libkadm5srv-mit7 libcanberra0 libkdb5-4 libmng-dev
  libfaac0 libfaad0
Use 'apt-get autoremove' to remove them.
The following NEW packages will be installed:
  fglrx
0 upgraded, 1 newly installed, 0 to remove and 132 not upgraded.
3 not fully installed or removed.
Need to get 0B/18.2MB of archives.
After this operation, 59.8MB of additional disk space will be used.
(Reading database ... 171467 files and directories currently installed.)
Unpacking fglrx (from .../fglrx_2%3a8.721-0ubuntu7_i386.deb) ...
dpkg: error processing /var/cache/apt/archives/fglrx_2%3a8.721-0ubuntu7_i386.deb (--unpack):
 trying to overwrite '/etc/ati/signature', which is also in package xorg-driver-fglrx 2:8.721-0ubuntu7
Processing triggers for man-db ...
Processing triggers for ureadahead ...
Errors were encountered while processing:
 /var/cache/apt/archives/fglrx_2%3a8.721-0ubuntu7_i386.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)

I suppose, the problem is somehow related to a package name containing a colon.