Un vídeo puede estar subido, pero no puede estar disponible, debido a que lo tienen que procesar. Tarda un tiempo, dependiendo el tamaño y la longitud del video.
En cuanto a los formatos, mira las referencias.
Puedes crear un vídeo con cualquier prograa de edición (con Win. Movie Maker basta), y siempre en el formato aceptado.
Recuerda que los archivos de proyecto de los programas no son válidos para subirlos a YouTube.
Saludos.