|Have you reinstalled all your codecs?|
Do you get any error messages when you try to play the video?
What burning software did you use?
What is the file extension of the video file?
Answer these questions and hopefully we'll be able to sort it for you.
Please let us know if you found someone's advice to be helpful.