Try with some Verbatim DVDs. Avoid store own brands, Memorex, Princo , Ritek/Ridata etc.

What is the burner you have & what's the brand of DVD you're using.