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) 

-- 
Greg Madden