Still need info on your burner, computer and media.
What program are you using to encode the video?
Programs like
Nero CD/DVD speed will tell you how well the media burned on your particular setup. If you have a Lite-On Burner K-Probe works well too.
Are you encoding the video to standard DVD format or just playing .mpg files. Some Players will play DIVx as well.