Debsum error and broken system after upgrading to Oneiric

[Oier Mees]

After upgrading to Oneiric with errors(see bug #828759) I have an almost unusable system because apt exits with error every operation.
Whenever I try to install or reinstall packages I get debsums errors and can't perform the operation(see below). Moreover, since installing updates for banshee and firefox, they don't work anymore (they worked in Oneiric before trying to update them) because they freeze on startup and eat %100 CPU!!! (See #830012 for banshee)

$ sudo apt-get --reinstall install binutils
....
...
binutils 2.21.53.20110810-0ubuntu1 ordezteko prestatzen (.../binutils_2.21.53.20110810-0ubuntu1_amd64.deb erabiliz) ...
binutils ordezpena deskonprimitzen...
man-db(r)en abiarazleak prozesatzen ...
binutils (2.21.53.20110810-0ubuntu1) konfiguratzen...
libc-bin(r)en abiarazleak prozesatzen ...
ldconfig deferred processing now taking place
/sbin/ldconfig.real: /usr/lib32/libfprint.so.0 is not a symbolic link

debsums: invalid package name 'binutils'
debsums: invalid package name 'bogofilter'
debsums: invalid package name 'dhcp3-client'
debsums: invalid package name 'dhcp3-common'
debsums: invalid package name 'g++'
debsums: invalid package name 'git-core'
debsums: invalid package name 'icedtea6-plugin'
debsums: invalid package name 'libaudio-dev'
debsums: invalid package name 'libaudio2'
debsums: invalid package name 'netbase'
debsums: invalid package name 'python-all'
debsums: invalid package name 'python-all-dbg'
debsums: invalid package name 'python-all-dev'
debsums: invalid package name 'python-dbg'
debsums: invalid package name 'python-dev'
E: Problem executing scripts DPkg::Post-Invoke 'if [ -x /usr/bin/debsums ]; then /usr/bin/debsums --generate=nocheck -sp /var/cache/apt/archives; fi'
E: Sub-process returned an error code

[Julian Taylor (jtaylor)]

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 809924, 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. Feel free to continue to report any other bugs you may find

the debsums problem usually does not affect the outcome of the dpkg action.
you can silence the errors by removing debsums:
sudo apt-get remove --purge debsums