When I remove packages from my system with APT-based programs, they often leave behind some kind of residue (referred to as "residual config") that seems to serve no purpose other than annoying me. Cleaning these is normally quite trivial: just purge them in Synaptic or run
aptitude purge '?config-files'.
Some packages are more persistent. Purging them with Synaptic returns the message "ignoring request to remove [package] which is not installed" and Aptitude does likewise, also using the words "not installed". I want a way to remove these unusually persistent packages.
Specific examples of this behavior: a previous Ubuntu setup did this with
fglrx-updates, depending on with one I had installed. My current Mint 14 install is doing it with
libav-tools, which I replaced with
ffmpeg from the official Launchpad PPA. I think that I have had this problem with other packages too, but I don't remember specifically. I don't know what they have in common, unless they share a bug in the package design and their maintainers just need to use lintian.
Bonus points for a solution that uses Synaptic.