Folgenden Befehl als root ausführen (sudo su -):
dpkg -l | grep ^rc | cut -d' ' -f3|xargs dpkg -P
Damit werden alle Pakete, die entfernt worden sind, aber noch Config-Files haben gelöscht (betrifft nur die Config-Files ausserhalb des $HOME-Verzeichnisses).