Eso es un tema especifico de codecs, YT convierte los videos que subes a otro formato mas liviano llamado FLV y MP4, para ello necesita "leer" el archivo que subes.
Si la subída del video fue exitosa y más tarde aparece ese error entonces deberás cambiar el formato de video que subes con un conversor puesto que elserver de YT no soporta ese formato.
Si es .avi pásalo a .wmv o mpeg, etc utilizando un conversor de video (hay miles y gratuitos en la red, solo "googlea").
Verás que no volverás a tener el mismo error.
Suerte ;)