package fglrx (not installed) failed to install/upgrade:

[nocr]

I am using Karmic Koala.
Error occurred while upgrading from Karmic to Lucid. This upgrading error was followed by a window which declared the upgrade failed, and said that my system was now in an unusable state. However, I am still able to use the system. (I am submitting this error report now)

I also have been using ATi Drivers for the ATi video card for my laptop. Here's the setup:
Lenovo Thinkpad T400
Intel Core 2 Duo T9600 (2.8GHz)
ATI Radeon HD 3400
3 GB Ram

ProblemType: Package
DistroRelease: Ubuntu 10.04
Package: fglrx (not installed)
ProcVersionSignature: Ubuntu 2.6.31-21.59-generic
Uname: Linux 2.6.31-21-generic i686
NonfreeKernelModules: fglrx
Architecture: i386
Date: Tue May 18 22:35:28 2010
DkmsStatus:

ErrorMessage:
 ErrorMessage: no package named `fglrx' is installed, cannot configure
InstallationMedia: Ubuntu 9.10 "Karmic Koala" - Release i386 (20091028.5)
MachineType: LENOVO 2769Y13
PccardctlIdent:
 Socket 0:
   no product info available
PccardctlStatus:
 Socket 0:
   no card
ProcCmdLine: BOOT_IMAGE=/boot/vmlinuz-2.6.31-21-generic root=UUID=5da33003-8e7f-4cb0-a008-f166d2cf2599 ro gfxpayload=1024x768x24,1024x768 splash quiet splash
SourcePackage: fglrx-installer
Title: package fglrx (not installed) failed to install/upgrade:
dmi.bios.date: 04/22/2009
dmi.bios.vendor: LENOVO
dmi.bios.version: 7UET66WW (2.16 )
dmi.board.name: 2769Y13
dmi.board.vendor: LENOVO
dmi.board.version: Not Available
dmi.chassis.asset.tag: No Asset Information
dmi.chassis.type: 10
dmi.chassis.vendor: LENOVO
dmi.chassis.version: Not Available
dmi.modalias: dmi:bvnLENOVO:bvr7UET66WW(2.16):bd04/22/2009:svnLENOVO:pn2769Y13:pvrThinkPadT400:rvnLENOVO:rn2769Y13:rvrNotAvailable:cvnLENOVO:ct10:cvrNotAvailable:
dmi.product.name: 2769Y13
dmi.product.version: ThinkPad T400
dmi.sys.vendor: LENOVO
glxinfo:
 Error: couldn't find RGB GLX visual or fbconfig
 name of display: :0.0
system:
 distro: Ubuntu
 codename: lucid
 architecture: i686
 kernel: 2.6.31-21-generic

[nocr (nklein1)]

I have tried to install fglrx several times, but each time the installation has failed, and this message is returned:

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

[nocr (nklein1)]

To expand on that last comment, I'm including this message, which was returned from the terminal command

sudo apt-get upgrade -f

-------------------------------

Unpacking fglrx (from .../fglrx_2%3a8.723.1-0ubuntu3_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 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-0ubuntu3_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-0ubuntu3_i386.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)