When *all* else fails, you can edit /var/lib/dpkg/status, and tell it that the package isn't there. Then install it again, and purge. At this point, all of its files should be removed, and you should be able to install normally.
Again, this is the *last* resort, when playing with fire is all that's left. rick --
