Comment 3 for bug 572557

It looks like this bug report should probably be merged with #518263

Also, thanks Darby! Editing /var/lib/dpkg/status does fix the problem (I also went through and removed all files associated with the flashplugin-nonfree package).