Uploading Video always results in "Asset creation failed. Please try again later."

Do you have the “Video Uploads” beta feature enabled?