I have Win XP (Home) and while I can't remember exactly what type of video file I was trying to play, I got the "missing codec" error. Installing the (free) Canopus playback codec fixed it.
You can find it near the bottom of this link:
http://www.canopus.com/US/products/free_utilities/pm_free_utilities.asp