Hello LinuxCrusader, hello group,
I had the same problem trying to save some filespace when remastering Knoppix 3.7. As you stated, after apt tumbled over the broken(?) frozen-bubble package, it was stuck.
The solution (for me) was to create a missing file - reinstall - (re)remove. Settled!
touch /usr/games/frozen-bubble.wav
apt-get install frozen-bubble-data frozen-bubble
apt-get remove frozen-bubble-data frozen-bubble
The original source of this information can be found here (German language, though).
Maybe someone will benefit from this clue. (-: