upgrade of lsb-release fails

$ sudo aptitude upgrade
Resolving dependencies...
The following packages will be upgraded:
  lsb-release
1 packages upgraded, 0 newly installed, 0 to remove and 1 not upgraded.
Need to get 0 B/11.1 kB of archives. After unpacking 0 B will be used.
Do you want to continue? [Y/n/?]
(Reading database ... 214716 files and directories currently installed.)
Preparing to replace lsb-release 4.0-0ubuntu15 (using .../lsb-release_4.0-0ubuntu16_amd64.deb) ...
Traceback (most recent call last):
  File "/usr/bin/py3clean", line 32, in <module>
    from debpython.version import SUPPORTED, getver, vrepr
EOFError: EOF read where not expected
dpkg: warning: subprocess old pre-removal script returned error exit status 1
dpkg - trying script from the new package instead ...
Traceback (most recent call last):
  File "/usr/bin/py3clean", line 32, in <module>
    from debpython.version import SUPPORTED, getver, vrepr
EOFError: EOF read where not expected
dpkg: error processing /var/cache/apt/archives/lsb-release_4.0-0ubuntu16_amd64.deb (--unpack):
 subprocess new pre-removal script returned error exit status 1
No apport report written because MaxReports is reached already
                                                              Traceback (most recent call last):
  File "/usr/bin/py3compile", line 35, in <module>
    from debpython.version import SUPPORTED, debsorted, vrepr, \
EOFError: EOF read where not expected
dpkg: error while cleaning up:
 subprocess installed post-installation script returned error exit status 1
Errors were encountered while processing:
 /var/cache/apt/archives/lsb-release_4.0-0ubuntu16_amd64.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)
A package failed to install. Trying to recover:
dpkg: error processing lsb-release (--configure):
 Package is in a very bad inconsistent state - you should
 reinstall it before attempting configuration.
Errors were encountered while processing:
 lsb-release

ProblemType: Bug
DistroRelease: Ubuntu 11.10
Package: lsb-release 4.0-0ubuntu15
ProcVersionSignature: Ubuntu 3.0.0-11.17-generic 3.0.4
Uname: Linux 3.0.0-11-generic x86_64
NonfreeKernelModules: nvidia
ApportVersion: 1.23-0ubuntu1
Architecture: amd64
Date: Mon Sep 19 13:32:34 2011
EcryptfsInUse: Yes
ProcEnviron:
 LANGUAGE=
 LANG=en_US.UTF-8
 SHELL=/bin/zsh
SourcePackage: lsb
UpgradeStatus: No upgrade log present (probably fresh install)