could you try burnatonce?? it can make data-dvd's (or video)
and it is freeware...
If this doesn't work..we almost know for sure it is the media

www.burnatonce.com