que yo sepa.. el windows movie maker ya permite guardar los videos en avi o en wmv los dos compatibles con el windows media player..
en que formato lo estás guardando?
--- [ Añadido ] -----
puede ser que hayas guardado el proyecto del movie maker... y te falte hacer la "publicación" del video:
Para publicar una película en el equipo
1. Haga clic en Archivo y seleccione Publicar película.
2. Haga clic en Este equipo y, a continuación, en Siguiente.
3. En el cuadro Nombre de archivo, escriba un nombre para la película.
4. En el cuadro Publicar en, seleccione la ubicación en la que desea guardar la película cuando esté publicada y, después, haga clic en Siguiente.
5. Seleccione la configuración que desee utilizar para publicar la película y, después, haga clic en Publicar.
6. Si desea ver la película después de haberla publicado, active la casilla Reproducir película al pulsar Finalizar.
7. Haga clic en Finalizar.