apt-listchanges crashed with ImportError in bsddb()

Binary package hint: apt-listchanges

pcmacman@romulus:~$ sudo aptitude full-upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
Reading extended state information
Initializing package states... Done
Building tag database... Done
The following packages will be upgraded:
  gettext gettext-base libatm1 libdb4.5 libdb4.5-dev liblocale-gettext-perl
  libtidy-0.99-0 libunicode-string-perl libxml-libxml-common-perl tidy
  xserver-xorg-video-i810 xserver-xorg-video-intel
12 packages upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
Need to get 3466kB of archives. After unpacking 12.3kB will be used.
Do you want to continue? [Y/n/?]
Writing extended state information... Done
Get:1 http://us.archive.ubuntu.com gutsy/main liblocale-gettext-perl 1.05-1build1 [19.6kB]
Get:2 http://us.archive.ubuntu.com gutsy/main gettext-base 0.16.1-2ubuntu3 [74.3kB]
Get:3 http://us.archive.ubuntu.com gutsy/main libatm1 2.4.1-17.1build1 [69.2kB]
Get:4 http://us.archive.ubuntu.com gutsy/main gettext 0.16.1-2ubuntu3 [1552kB]
Get:5 http://us.archive.ubuntu.com gutsy/main libdb4.5-dev 4.5.20-5ubuntu2 [606kB]
Get:6 http://us.archive.ubuntu.com gutsy/main libdb4.5 4.5.20-5ubuntu2 [528kB]
Get:7 http://us.archive.ubuntu.com gutsy/main libtidy-0.99-0 20051018-1build1 [132kB]
Get:8 http://us.archive.ubuntu.com gutsy/main libunicode-string-perl 2.09-1build1 [133kB]
Get:9 http://us.archive.ubuntu.com gutsy/main libxml-libxml-common-perl 0.13-5build1 [13.9kB]
Get:10 http://us.archive.ubuntu.com gutsy/main tidy 20051018-1build1 [22.3kB]
Get:11 http://us.archive.ubuntu.com gutsy/main xserver-xorg-video-i810 2:1.7.4-0ubuntu5 [143kB]
Get:12 http://us.archive.ubuntu.com gutsy/main xserver-xorg-video-intel 2:2.1.1-0ubuntu2 [172kB]
Fetched 3466kB in 7s (460kB/s)
Traceback (most recent call last):
  File "/usr/bin/apt-listchanges", line 231, in <module>
    main()
  File "/usr/bin/apt-listchanges", line 87, in main
    seen = anydbm.open(config.save_seen, 'c')
  File "/usr/lib/python2.5/anydbm.py", line 82, in open
    mod = __import__(result)
  File "/usr/lib/python2.5/dbhash.py", line 5, in <module>
    import bsddb
  File "/usr/lib/python2.5/site-packages/PIL/__init__.py", line 51, in <module>

ImportError: No module named _bsddb
(Reading database ... 338286 files and directories currently installed.)
Preparing to replace.....
** continues with rest of full-upgrade **

Now, if I do a full-upgrade, even with no packages to upgrade, I get the same error.

ProblemType: Crash
Architecture: i386
Date: Tue Aug 14 19:01:11 2007
DistroRelease: Ubuntu 7.10
ExecutablePath: /usr/bin/apt-listchanges
InterpreterPath: /usr/bin/python2.5
NonfreeKernelModules: fglrx
Package: apt-listchanges 2.74ubuntu2
PackageArchitecture: all
ProcCmdline: /usr/bin/python /usr/bin/apt-listchanges --apt
ProcCwd: /home/pcmacman
ProcEnviron:
 PATH=/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/usr/X11R6/bin
 LANG=en_US.UTF-8
 SHELL=/bin/bash
PythonArgs: ['/usr/bin/apt-listchanges', '--apt']
SourcePackage: apt-listchanges
Title: apt-listchanges crashed with ImportError in bsddb()
Uname: Linux romulus 2.6.22-9-generic #1 SMP Fri Aug 3 00:50:37 GMT 2007 i686 GNU/Linux