It was a good burn+verify so the problem must be with the files themselves.
Insert that disc on your DVD player and take note of the filenames that show up and play, then put the disc in your computer and use MediaInfo to open the working and non-working files and compare their attributes to find out what's the problem.