Here is how to solve the issue. Try these in order.

: Often, the game just needs standard codecs to read the .mpg or .avi files.