Videos don't work outside XP

Archived from groups: microsoft.public.windowsxp.video (More info?)

I have Windows XP and I have been using Windows Movie
Maker to make some videos. I save my videos to my
computer and they play fine for me and a friend who uses
Windows 98, but those that have Windows 2000/ME can't get
the video to work. It will play the music and just show
the first picture of each clip. In other words if clip 1
is 20 seconds it will show the first picture of that clip
for 20 seconds and then switch to the first picture of the
next clip. Any ideas?

Thanks.