package fglrx (not installed) failed to install/upgrade: subprocess new pre-installation script returned error exit status 1

[Sean Richardson]

$ lsb_release -rd
Description: Ubuntu 10.04 LTS
Release: 10.04

$ apt-cache policy fglrx
fglrx:
  Installed: (none)
  Candidate: 2:8.723.1-0ubuntu4
  Version table:
     2:8.723.1-0ubuntu4 0
        500 http://us.archive.ubuntu.com/ubuntu/ lucid-updates/restricted Packages
     2:8.723.1-0ubuntu3 0
        500 http://us.archive.ubuntu.com/ubuntu/ lucid/restricted Packages

Fglrx should install, but it does not, instead I get the error:

E: /var/cache/apt/archives/fglrx_2%3a8.723.1-0ubuntu4_amd64.deb: subprocess new pre-installation script returned error exit status 1

ProblemType: Package
DistroRelease: Ubuntu 10.04
Package: fglrx (not installed)
Uname: Linux 2.6.34-020634-generic x86_64
AptOrdering:
 fglrx: Install
 fglrx-amdcccle: Install
 fglrx: Configure
 fglrx-amdcccle: Configure
Architecture: amd64
Date: Fri Aug 20 17:52:28 2010
ErrorMessage: subprocess new pre-installation script returned error exit status 1
InstallationMedia: Ubuntu 10.04 LTS "Lucid Lynx" - Release amd64 (20100429)
SourcePackage: fglrx-installer
Title: package fglrx (not installed) failed to install/upgrade: subprocess new pre-installation script returned error exit status 1
system:
 distro: Ubuntu
 codename: lucid
 architecture: x86_64
 kernel: 2.6.34-020634-generic