Supongo que no se tratará de un problema con los formatos admitidos (avi, mpg, mp4, mov, etc). Es posible que se trate de un error interno, pero asumir eso nos deja sin alternativas. ¿Usas wifi? Si es el caso, prueba por cable. Si no, prueba con otro navegador para descartar un problema por su parte, sino, súbelo desde otro ordenador.