Si estás editando un video en Movie Maker asegúrate de guardarlo con la opción (Guardar archivo de película) al finalizar la edición, si lo guardas con la opción (Guardar proyecto) solo guardará un archivo donde están las instrucciones para que Movie Maker organice los archivos del proyecto de video, este archivo no es un video (Si intentas subir este archivo YouTube dirá que ocurrió alguna clase de error o que es un formato incompatible.
Para guardar el video editado y real utiliza la opción Guardar archivo de película en Movie Maker... Suerte! :)
