I was having the same problem and I just figured it out. I went to /usr/games and rm frozen-bubble. Then I just did an apt-get install frozen-bubble and it installed both frozen-bubble and frozen-bubble-data just fine, no more errors. Hope it works for you too.