Wait, I don't know if you mentioned it or not, but is it a DVD-RW or a DVD+RW? It's pretty obvious, but make sure your burner can handle the format you are using.
Also, like I said, try another brand. Maybe the brand you are using doesn't work well with your burner or at all. Try the discs you have somewhere else to see if you can get the discs to work. Your burner might be craptacular. Try a different burning program. Different programs do things slightly differently, and that could be affecting the data.
If none of these things solve the problem, then it looks like there's nothing that can be done. Not that it matters, but I hate RW. They've never worked for me.