Make sure your videos are small in file size. I always compress mine before upload. There's never any error message stating why the upload failed, but I had the same problem and after experimenting a little I figured out that the videos being too large in size was the issue.

I don't use redgifs or anything like that, I prefer direct uploads.