Creo que probablemente intentaste subir el proyecto de movie maker a youtube, en vez de el video. Si el archivo que intentas subir, se puede mirar en windows media player el archivo esta en archivo de video y no es un archivo de proyecto de movie maker.
Lo que necesitas es ir a Crear pelicula, o publicar archivo de video, o publicar pelicula... desconozco el nombre exacto, pero esta en Archivo/ y el nombre...
Cuando lo veas sabras de lo que hablo. Por que una cosa es picar el boton de Guardar o guardar como y otra es convertirlo a video. :P