zerozero's solution worked for me too in Mint Cinnamon 13. Thanks zerozero.
For those newbies like me who might find that explanation a bit too brief, I add that I opened Terminal, entered "apt update" (without the quotes). Terminal responded asking for my password. When I entered it several lines of code flashed by. Apparently this command causes Mint to look for updates for all packages in repositories used by Mint. I believe this allowed K3B to be installed using up-to-date copies of the related programs that it needed in order to install properly.