Debian
dpkg package

  1. Bug #398870
  2. Comment #4

Comment 4 for bug 398870

Revision history for this message
Arnaud Jeansen (ajeans) wrote :

I remembered seeing a blog entry about it some time ago...

http://antti-juhani.kaijanaho.fi/newblog/archives/521

I did the two steps mentioned there and it really made a difference for me:
$ sudo dpkg --clear-avail
$ sudo dpkg --forget-old-unavail

Hope this helps.