Comment 2 for bug 56394

For those bitten, the following does the trick to work around it:

# dpkg --force-depends -P firefox-themes-ubuntu
# apt-get -f install
# apt-get dist-upgrade