I filed bug 1191 for this issue. K3B fails to install.

This is on a i386 Wheezy install with nightly builds.

error message: k3b-trinity : Depends: libmusicbrainz4c2a (>= 2.1.5) which is a virtual package.

Wheezy has : libmusicbrainz5-0 (5.0.1-2) libmusicbrainz3-6 (3.0.2-2.1)