Definitely sounds like missing codecs. Most likely either DivX or XVid. Rather than messing around trying to install the correct ones, just download VLC Media Player http://www.videolan.org/ and play the video using that as it plays pretty much anything out of the box.