Cámbiale el formato, es posible que el que tiene el vídeo actualmente no sea el más adecuado para YouTube. Recomiendo MP4 o MPEG2 (H.264) y audio MP3 o AAC.
Si no tienes un programa para cambiarle el formato, puedes descargar el Total Video Converter desde su pagina oficial o puedbuscar en Google otras alternativas.
¡Suerte! :)