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