I sort of had a similar problem with the video animations. It doesn't seem to work without stuttering. However once I get into the regular game it works fine. I would like to see the intros for the factions though. I suspect like you that it is a problem with windows media player. I'm running XP if that's any help though.