Should also add that the failure occured after a large update. Update history log:

Commit Log for Wed Apr  7 12:38:14 2010


Upgraded the following packages:
acroread (9.2-1karmic1) to 9.3.1-1karmic1
adobe-flashplugin (10.0.42.34-2karmic1) to 10.0.45.2-1karmic1
aisleriot (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
app-install-data-partner (12.9.10.2) to 12.9.10.3
bind9-host (1:9.6.1.dfsg.P1-3ubuntu0.2) to 1:9.6.1.dfsg.P1-3ubuntu0.3
cpp-4.4 (4.4.1-4ubuntu8) to 4.4.1-4ubuntu9
cups (1.4.1-5ubuntu2.1) to 1.4.1-5ubuntu2.4
cups-bsd (1.4.1-5ubuntu2.1) to 1.4.1-5ubuntu2.4
cups-client (1.4.1-5ubuntu2.1) to 1.4.1-5ubuntu2.4
cups-common (1.4.1-5ubuntu2.1) to 1.4.1-5ubuntu2.4
devicekit-disks (007-2ubuntu4) to 007-2ubuntu6
devicekit-power (011-1ubuntu1) to 011-1ubuntu2
dhcp3-client (3.1.2-1ubuntu7) to 3.1.2-1ubuntu7.1
dhcp3-common (3.1.2-1ubuntu7) to 3.1.2-1ubuntu7.1
dnsutils (1:9.6.1.dfsg.P1-3ubuntu0.2) to 1:9.6.1.dfsg.P1-3ubuntu0.3
dpkg (1.15.4ubuntu2) to 1.15.4ubuntu2.1
firefox (3.5.7+nobinonly-0ubuntu0.9.10.1) to 3.5.8+build1+nobinonly-0ubuntu0.9.10.1
firefox-3.5 (3.5.7+nobinonly-0ubuntu0.9.10.1) to 3.5.8+build1+nobinonly-0ubuntu0.9.10.1
firefox-3.5-branding (3.5.7+nobinonly-0ubuntu0.9.10.1) to 3.5.8+build1+nobinonly-0ubuntu0.9.10.1
firefox-3.5-gnome-support (3.5.7+nobinonly-0ubuntu0.9.10.1) to 3.5.8+build1+nobinonly-0ubuntu0.9.10.1
firefox-gnome-support (3.5.7+nobinonly-0ubuntu0.9.10.1) to 3.5.8+build1+nobinonly-0ubuntu0.9.10.1
foomatic-filters (4.0.3-0ubuntu2) to 4.0.3-0ubuntu2.2
fuse-utils (2.7.4-1.1ubuntu4.1) to 2.7.4-1.1ubuntu4.3
gcalctool (5.28.2-0ubuntu1) to 5.28.2-0ubuntu2
gcc-4.4 (4.4.1-4ubuntu8) to 4.4.1-4ubuntu9
gcc-4.4-base (4.4.1-4ubuntu8) to 4.4.1-4ubuntu9
glchess (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
glines (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
gnect (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
gnibbles (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
gnobots2 (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
gnome-blackjack (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
gnome-games (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
gnome-games-common (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
gnome-mahjongg (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
gnome-power-manager (2.28.1-0ubuntu1) to 2.28.1-0ubuntu1.3
gnome-screensaver (2.28.0-0ubuntu3.2) to 2.28.0-0ubuntu3.5
gnome-sudoku (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
gnometris (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
gnomine (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
gnotravex (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
gnotski (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
grub-common (1.97~beta4-1ubuntu4.1) to 1.97~beta4-1ubuntu5
grub-pc (1.97~beta4-1ubuntu4.1) to 1.97~beta4-1ubuntu5
gstreamer0.10-plugins-bad (0.10.14-4ubuntu1) to 0.10.14-4ubuntu1.1
gtali (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
gtk2-engines-pixbuf (2.18.3-1ubuntu2.1) to 2.18.3-1ubuntu2.2
gzip (1.3.12-8ubuntu1) to 1.3.12-8ubuntu1.1
iagno (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
ifupdown (0.6.8ubuntu21) to 0.6.8ubuntu21.2
language-pack-en (1:9.10+20091022) to 1:9.10+20100319
language-pack-en-base (1:9.10+20091022) to 1:9.10+20100319
language-pack-gnome-en (1:9.10+20091022) to 1:9.10+20100319
language-pack-gnome-en-base (1:9.10+20091022) to 1:9.10+20100319
libaudiofile0 (0.2.6-7ubuntu2) to 0.2.6-7ubuntu2.1
libbind9-50 (1:9.6.1.dfsg.P1-3ubuntu0.2) to 1:9.6.1.dfsg.P1-3ubuntu0.3
libcairo2 (1.8.8-2ubuntu1) to 1.8.8-2ubuntu1.1
libcups2 (1.4.1-5ubuntu2.1) to 1.4.1-5ubuntu2.4
libcupscgi1 (1.4.1-5ubuntu2.1) to 1.4.1-5ubuntu2.4
libcupsdriver1 (1.4.1-5ubuntu2.1) to 1.4.1-5ubuntu2.4
libcupsimage2 (1.4.1-5ubuntu2.1) to 1.4.1-5ubuntu2.4
libcupsmime1 (1.4.1-5ubuntu2.1) to 1.4.1-5ubuntu2.4
libcupsppdc1 (1.4.1-5ubuntu2.1) to 1.4.1-5ubuntu2.4
libdevkit-power-gobject1 (011-1ubuntu1) to 011-1ubuntu2
libdns50 (1:9.6.1.dfsg.P1-3ubuntu0.2) to 1:9.6.1.dfsg.P1-3ubuntu0.3
libdns53 (1:9.6.1.dfsg.P1-3ubuntu0.2) to 1:9.6.1.dfsg.P1-3ubuntu0.3
libdvdnav4 (4.1.3-3) to 4.1.3-3ubuntu1
libexpat1 (2.0.1-4ubuntu1) to 2.0.1-4ubuntu1.1
libfuse2 (2.7.4-1.1ubuntu4.1) to 2.7.4-1.1ubuntu4.3
libgail-common (2.18.3-1ubuntu2.1) to 2.18.3-1ubuntu2.2
libgail18 (2.18.3-1ubuntu2.1) to 2.18.3-1ubuntu2.2
libgcc1 (1:4.4.1-4ubuntu8) to 1:4.4.1-4ubuntu9
libgomp1 (4.4.1-4ubuntu8) to 4.4.1-4ubuntu9
libgssapi-krb5-2 (1.7dfsg~beta3-1ubuntu0.1) to 1.7dfsg~beta3-1ubuntu0.5
libgtk2.0-0 (2.18.3-1ubuntu2.1) to 2.18.3-1ubuntu2.2
libgtk2.0-bin (2.18.3-1ubuntu2.1) to 2.18.3-1ubuntu2.2
libgtk2.0-common (2.18.3-1ubuntu2.1) to 2.18.3-1ubuntu2.2
libisc50 (1:9.6.1.dfsg.P1-3ubuntu0.2) to 1:9.6.1.dfsg.P1-3ubuntu0.3
libisccc50 (1:9.6.1.dfsg.P1-3ubuntu0.2) to 1:9.6.1.dfsg.P1-3ubuntu0.3
libisccfg50 (1:9.6.1.dfsg.P1-3ubuntu0.2) to 1:9.6.1.dfsg.P1-3ubuntu0.3
libk5crypto3 (1.7dfsg~beta3-1ubuntu0.1) to 1.7dfsg~beta3-1ubuntu0.5
libkrb5-3 (1.7dfsg~beta3-1ubuntu0.1) to 1.7dfsg~beta3-1ubuntu0.5
libkrb5support0 (1.7dfsg~beta3-1ubuntu0.1) to 1.7dfsg~beta3-1ubuntu0.5
liblwres50 (1:9.6.1.dfsg.P1-3ubuntu0.2) to 1:9.6.1.dfsg.P1-3ubuntu0.3
libmetacity0 (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu2
libmysqlclient16 (5.1.37-1ubuntu5) to 5.1.37-1ubuntu5.1
libpam-smbpass (2:3.4.0-3ubuntu5.3) to 2:3.4.0-3ubuntu5.6
libpng12-0 (1.2.37-1) to 1.2.37-1ubuntu0.1
libpoppler-glib4 (0.12.0-0ubuntu2.1) to 0.12.0-0ubuntu2.2
libpoppler5 (0.12.0-0ubuntu2.1) to 0.12.0-0ubuntu2.2
libpulse-browse0 (1:0.9.19-0ubuntu4) to 1:0.9.19-0ubuntu4.1
libpulse-mainloop-glib0 (1:0.9.19-0ubuntu4) to 1:0.9.19-0ubuntu4.1
libpulse0 (1:0.9.19-0ubuntu4) to 1:0.9.19-0ubuntu4.1
libpurple-bin (1:2.6.2-1ubuntu7) to 1:2.6.2-1ubuntu7.2
libpurple0 (1:2.6.2-1ubuntu7) to 1:2.6.2-1ubuntu7.2
libsmbclient (2:3.4.0-3ubuntu5.3) to 2:3.4.0-3ubuntu5.6
libssl0.9.8 (0.9.8g-16ubuntu3) to 0.9.8g-16ubuntu3.1
libstdc++6 (4.4.1-4ubuntu8) to 4.4.1-4ubuntu9
libthai-data (0.1.12-1) to 0.1.12-1ubuntu0.2
libthai0 (0.1.12-1) to 0.1.12-1ubuntu0.2
libwbclient0 (2:3.4.0-3ubuntu5.3) to 2:3.4.0-3ubuntu5.6
libxml2 (2.7.5.dfsg-1ubuntu1) to 2.7.5.dfsg-1ubuntu1.1
libxml2-utils (2.7.5.dfsg-1ubuntu1) to 2.7.5.dfsg-1ubuntu1.1
linux-generic (2.6.31.17.30) to 2.6.31.21.34
linux-headers-generic (2.6.31.17.30) to 2.6.31.21.34
linux-image-generic (2.6.31.17.30) to 2.6.31.21.34
linux-libc-dev (2.6.31-17.54) to 2.6.31-21.59
metacity (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu2
metacity-common (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu2
mountall (1.0.1) to 1.0.2
mysql-common (5.1.37-1ubuntu5) to 5.1.37-1ubuntu5.1
obexd-client (0.14-0ubuntu1) to 0.14-0ubuntu1.1
openoffice.org (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-base (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-base-core (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-calc (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-common (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-core (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-draw (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-emailmerge (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-filter-binfilter (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-filter-mobiledev (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-gnome (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-gtk (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-impress (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-java-common (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-math (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-officebean (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-report-builder-bin (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-style-human (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openoffice.org-writer (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
openssl (0.9.8g-16ubuntu3) to 0.9.8g-16ubuntu3.1
poppler-utils (0.12.0-0ubuntu2.1) to 0.12.0-0ubuntu2.2
pulseaudio (1:0.9.19-0ubuntu4) to 1:0.9.19-0ubuntu4.1
pulseaudio-esound-compat (1:0.9.19-0ubuntu4) to 1:0.9.19-0ubuntu4.1
pulseaudio-module-bluetooth (1:0.9.19-0ubuntu4) to 1:0.9.19-0ubuntu4.1
pulseaudio-module-gconf (1:0.9.19-0ubuntu4) to 1:0.9.19-0ubuntu4.1
pulseaudio-module-udev (1:0.9.19-0ubuntu4) to 1:0.9.19-0ubuntu4.1
pulseaudio-module-x11 (1:0.9.19-0ubuntu4) to 1:0.9.19-0ubuntu4.1
pulseaudio-module-zeroconf (1:0.9.19-0ubuntu4) to 1:0.9.19-0ubuntu4.1
pulseaudio-utils (1:0.9.19-0ubuntu4) to 1:0.9.19-0ubuntu4.1
python-apt (0.7.13.2ubuntu4) to 0.7.13.2ubuntu4.1
python-libxml2 (2.7.5.dfsg-1ubuntu1) to 2.7.5.dfsg-1ubuntu1.1
python-papyon (0.4.3-1ubuntu1) to 0.4.3-1ubuntu1.1
python-uno (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
rhythmbox (0.12.5-0ubuntu5.1) to 0.12.5-0ubuntu5.2
samba (2:3.4.0-3ubuntu5.3) to 2:3.4.0-3ubuntu5.6
samba-common (2:3.4.0-3ubuntu5.3) to 2:3.4.0-3ubuntu5.6
samba-common-bin (2:3.4.0-3ubuntu5.3) to 2:3.4.0-3ubuntu5.6
same-gnome (1:2.28.0-0ubuntu1) to 1:2.28.0-0ubuntu3
smbclient (2:3.4.0-3ubuntu5.3) to 2:3.4.0-3ubuntu5.6
software-center (1.0.2) to 1.0.3
sudo (1.7.0-1ubuntu2) to 1.7.0-1ubuntu2.1
sun-java6-bin (6-15-1) to 6.19-0ubuntu1.9.10
sun-java6-jre (6-15-1) to 6.19-0ubuntu1.9.10
sun-java6-plugin (6-15-1) to 6.19-0ubuntu1.9.10
transmission-common (1.75-0ubuntu2.1) to 1.75-0ubuntu2.2
transmission-gtk (1.75-0ubuntu2.1) to 1.75-0ubuntu2.2
ttf-opensymbol (1:3.1.1-5ubuntu1) to 1:3.1.1-5ubuntu1.1
tzdata (2009u-0ubuntu0.9.10) to 2010h-0ubuntu0.9.10
uno-libs3 (1.5.1+OOo3.1.1-5ubuntu1) to 1.5.1+OOo3.1.1-5ubuntu1.1
ure (1.5.1+OOo3.1.1-5ubuntu1) to 1.5.1+OOo3.1.1-5ubuntu1.1
virtualbox-3.0 (3.0.12-54655_Ubuntu_karmic) to 3.0.14-58977_Ubuntu_karmic
xserver-common (2:1.6.4-2ubuntu4.1) to 2:1.6.4-2ubuntu4.2
xserver-xorg-core (2:1.6.4-2ubuntu4.1) to 2:1.6.4-2ubuntu4.2
xserver-xorg-video-intel (2:2.9.0-1ubuntu2) to 2:2.9.0-1ubuntu2.1
xulrunner-1.9.1 (1.9.1.7+nobinonly-0ubuntu0.9.10.1) to 1.9.1.8+build1+nobinonly-0ubuntu0.9.10.1
xulrunner-1.9.1-gnome-support (1.9.1.7+nobinonly-0ubuntu0.9.10.1) to 1.9.1.8+build1+nobinonly-0ubuntu0.9.10.1

Installed the following packages:
linux-headers-2.6.31-21 (2.6.31-21.59)
linux-headers-2.6.31-21-generic (2.6.31-21.59)
linux-image-2.6.31-21-generic (2.6.31-21.59)