Comment 6 for bug 440233

well, you can look through /var/log/dpkg.log to see where things went wrong and go from there.

If you manually remove the fglrx packages, you also need to remove or change the Driver "fglrx" in xorg.conf to "ati".