package xserver-xorg-video-vesa 1:2.3.0-7build2 failed to install/upgrade: ErrorMessage: dependency problems - leaving unconfigured

Thank you for taking the time to report this bug and helping to make Ubuntu better. This particular bug has already been reported and is a duplicate of bug 541595, so it is being marked as such. Please look at the other bug report to see if there is any missing information that you can provide, or to see if there is a workaround for the bug. Additionally, any further discussion regarding the bug should occur in the other report. Please continue to report any other bugs you may find.

The marking this as a duplicate of bug 541595 was incorrect. The first failure here follows:

dpkg: dependency problems prevent configuration of libgcc1:i386:^M
 libgcc1:i386 depends on libc6 (>= 2.2.4); however:^M
  Package libc6:i386 is not configured yet.^M
dpkg: error processing libgcc1:i386 (--configure):^M
 dependency problems - leaving unconfigured^M

then later on we run into

dpkg: regarding .../hostname_3.06ubuntu1_amd64.deb containing hostname, pre-dependency problem:^M
 hostname pre-depends on upstart-job^M
  upstart provides upstart-job but is unpacked but not configured.^M
dpkg: error processing /var/cache/apt/archives/hostname_3.06ubuntu1_amd64.deb (--unpack):^M
 pre-dependency problem - not installing hostname^M
dpkg: error processing hostname (--configure):^M
 package hostname is already installed and configured^M
Errors were encountered while processing:^M
 hostname^M

which is what caused the duplicate marking.

There are some other package corruption errors:

2012-03-30 19:09:06,845 ERROR got an error from dpkg for pkg: '/var/cache/apt/archives/python-lxml_2.3.2-1_amd64.deb': 'subprocess dpkg-deb --fsys-tarfile returned error exit status 2'
2012-03-30 19:09:06,847 DEBUG running apport_pkgfailure() python-lxml: subprocess dpkg-deb --fsys-tarfile returned error exit status 2
2012-03-30 19:09:07,123 ERROR got an error from dpkg for pkg: '/var/cache/apt/archives/python-lxml_2.3.2-1_amd64.deb': 'subprocess dpkg-deb --fsys-tarfile returned error exit status 2'