Thanks for replying. I had already tried different things directly with dpkg, but that stupid package just gets in the way of everything. dpkg --purge would not do anything, just throws me an error:

dpkg: error processing frozen-bubble-data (--purge):
Package is in a very bad inconsistent state - you should
reinstall it before attempting a removal.
Errors were encountered while processing:
frozen-bubble-data

Tried re-install, force-remove-reinstreq, and combinations of other options. Nothing can handle. I'm suprised that there's no other "expert" tool for the last rescue, which you can just say "fuck it, just get rid of the fucking thing or forget about it, give me back my system".

The thing is totally screwed, I can't do anything with apt/dpkg related works. Everytime I try something, it will process this first, and exits with an error.

I just want to get rid of this stupid thing without re-installing. I used rpm on RH for years, never got this kind of screw up. I thought apt on debian is supposed to be much more solid and nicer, guess that's not what I found out, heh?

Is there any other way to manually clean it up? If the packaging system can hold your machine as hostage, that's not a solid one, for sure.

Sorry for venting here, but I'll re-install the whole damn thing from scratch and would more time.