Comment 3 for bug 75006

Just tried to apt-get install k3d in a clean feisty chroot: it works.
If you still have the problem, I think it's because you had already the buggy k3d (not completely) installed. I don't know how to fix that.