Apt Database Recovery

[David Baron <d_baron@012.net.il>]

I have been getting this when upgrading:

Traceback (most recent call last):
  File "/usr/bin/apt-listchanges", line 227, in ?
    main()
  File "/usr/bin/apt-listchanges", line 148, in main
    seen.close()
  File "/usr/lib/python2.4/bsddb/__init__.py", line 237, in close
    v = self.db.close()
bsddb.db.DBRunRecoveryError: (-30975, 'DB_RUNRECOVERY: Fatal error, run 
database recovery -- PANIC: fatal region error detected; run recovery')

There is a db_recover utility around. When I run it I get "no checkpoints 
specified" and nothing seems to change.

How do I do this correctly?