Just to put my two penny worth in.
It's fairly importaint that you use good quality media and type that your DVD burner is setup for. Some burners are more flexable than others (Pioneer 108 and the NEC 3500) to name 2 of the more popular ones.
Also check burn speed. Now Datasafe X8 will actually burn at X12 on the NEC 3500. Sound great. Naw. A bit hit or miss. Best to burn at media rated speed.
Also you need to be aware that on some x4 burners, using higher rated media than the burner is designed for can cause problems. Sometimes these higher rated X8,12,16 are not backward compatable.
Dye is an issue as well, though I do tend to think some dyes are subject to "Flavour of the month" or if some supplier has a stack and want to get rid of them cheap. XYZ disc are great with such and such dyes which are hard to beat. Oh yea. Iv'e fallen for that as well and got burned. Excuse the punn.....
I must admit, the only problems I have had with quality as you have experianced is with RW media. Due mainly to the refective propertied of the disc. Some players can handle it, other can't.
Pc speed is another issue. Make sure there is nothing going on in the background. Disconect the gateway to the Net and disable you virus apps while burning. That helps.
And lastly, welcome to the "Black art of DVD burning"
:roll: :roll: :roll: