It could also just be a compatibility problem. I cannot remember the site but there is a divx test disk and as of a couple of years ago (when I researched and bought my divx players), the best on the market could only play about 60% of the standards (none of the US models were that good). They have gotten a lot better on what they can play (some models have anyway), and one of mine will even play many file types that it doesn’t even claim it can (I learned that is because they just buy avalable chipsets, and the chipset determines what it will play to a point). Corupt or improperly created files are defanatlly a possibility, so go ahead and try fixing it (if you downloaded it, messed up files can be common becasue the creator didn’t really know what he was doing), but compatibility can be an issue too.
As others have said, more info is needed to help (about your player, the vid file, disks used, burner to create them). You can go here
to look up your player and see how well it does.
use dvd identifier to find out what your disks are (not the brand and speed, the true manufacture, we can help you identify them if nessasary). After you post we can all give beter advice.