This also happens (to me) on data CDs. Threw a couple away before I
realized the error message was bogus. Edgy amd64 here.
** Changed in: k3b (Ubuntu)
Status: Unconfirmed => Confirmed
--
(Edgy) DVD Burn Verify Can't Find Files
https://launchpad.net/bugs/59089