Just a hunch. Perhaps you're trying to play a movie which is encoded with a newer codec than the one installed on your PC.
Try e.g. installing newest DivX5.1.1. and let us know results (if any)
(see
this post for download address and some additional information)
PS: for other codecs see
adicoto's list of codecs