I faced the same problem as yours.
But I take a further action "dpkg -P package name". After this command has been run, it shows "uninstalled" in the status file. It seems that apt-get does not update the installation file status.
I uninstall apps with apt-get remove usually, only sometimes with dpkg -r. So when I generate a size-sorted list of what's installed with dpkg, the things I removed with apt still show up. And I can no longer remove them with dpkg once they've been unistalled.
How can I get dpkg to know which apps I've removed with apt-get?
I faced the same problem as yours.
But I take a further action "dpkg -P package name". After this command has been run, it shows "uninstalled" in the status file. It seems that apt-get does not update the installation file status.
it sure does .. but if you look carefully you'll se ii at some and rc at others. If you want to get completly rid of file you need to --purge it![]()
cleaning
for i in $(dpkg -l | grep ^rc | cut -d " " -f 3); do dpkg --purge $i; done
for uninstall packages use apt-get remove --purge package-name,no trash after...

KNOPPIX 9.1 Linux Install & Live DVD 32bit & 64bit
$19.99
Windows XP, Vista, 8.1, Linux Knoppix, Office XP, (6 CDS)
$12.00
KNOPPIX USB DVD OS , BEST OF ALL HIGHLY RECOMENDED
$11.99
Knoppix Live GNU Linux System 9.1 on Bootable CD / DVD / USB Flash Drive
$5.99
$8.00
VINTAGE SOFTWARE | KNOPPIX STD 0.1 (SECURITY TOOLS DISTRIBUTION)
$7.97
$7.00
Vintage Linux DVD - Knoppix 5.2 - c't Magazine - 7 / 2007 - Software Collection 2
$8.03
Knoppix 5.0.1 ULTRA RARE Linux DVD - Linux Pro Extra August 2006
$34.42