Danke.
Ich hatte das Problem bisher nur 2 mal, einmal war es ein döseliger Typo in irgendeinem Paket, der dazu fürte, dass mir dpkg längere Zeit auf den Sack ging. Ich habe damals das Paket entfernt und musste den nun sinnlosen Eintrag per Hand entfernen (komplett), weil der da einfach nur als Zombie rumhing.
Dann werde ich mal Deinen Vorschlägen folgen.