You know, it could be the DVDs themselves. The first thing I'd do is make sure they aren't dirty or scratched. Also, if you have an older DVD player, it might balk at playing DVD-Rs.
Is there any sort of pattern for which ones work and which ones don't? That might help you pinpoint the problem.