I've been having similar problems lately (along with "cyclical redundancy check" errors) that just seemed to appear out of the blue (many successful backups in the past). I even got one from a brand new DVD that I had just burned. I'm almost wondering if it's not an issue with the software on my hard drive, and not the DVD's. I use AnyDVD (an older version) and CloneDVD.