Nur, falls jemand ein ähnliches Problem hat und auf diesen Thread stösst: Unter /usr/local/lib war noch eine alte Version von libid3 installiert, die k3b verwenden wollte. Das hat aber offensichtlich nicht funktioniert, wahrscheinlich weil die alte Version noch aus woody-Zeiten stammte. Nach dem Entfernen der alten libs gings dann einwandfrei. Jürgen