Si usas Movie Maker, debes guardar tu vídeo usando la opción
Guardar archivo de película en el menú
Archivo. El archivo resultante es el que debes subir a YouTube. Si usas la opción Guardar o Guardar como, se guardará un archivo de proyecto, que no es un vídeo realmente ni es aceptado por YouTube.
¡Suerte!