That should be pretty decent media, what kind of PC do you have? Sounds like you're burning at a full 16X and the system can't quite keep up. Is the 716 mounted internally? What else is on the chain with it? Try making the 716 the only thing plugged into the IDE cable. Also, try burning at 12X or 8X and see if the problem goes away.
What kind of HD are you burning from? Is it defragmented? (might be an issue at full speed)
16X DVD burning seems to be very taxing and if anything is quirky with your system it's possible it'll cause this sort of issue. It shouldn't HURT anything but it's best to avoid.