when you watch the video does it only show the "WMP visualization" thing?
What a codec does is compress the video, but inorder to play that video you must also have that codec installed (anyone feel free to correct me if im wrong)
either way: if its a "missing codec" issue...
http://www.cccp-project.net/
this might be what youre looking for