Just as a thought are you using the right media for your burner. My DVD+RW DL will only burn correctly on +RW/R material, although it will play all other media types. I found this out by mistake when I inadvertnly got some -RW/R media.
It looked as though it burned okay, but had the same problem as you. I'm not sure if this will be much help