Es casi seguro de que se trata de algún problema de conexión. Si la comunicación con YouTube se interrumpe durante la subida, así sea por un pequeñísimo instante, la subida puede fallar.
Intenta subir tu vídeo desde otra PC para descartar un problema de tu conexión o de tu PC.