There are some issues with Instagram video processing servers which causes issues at times during video uploads. Here are a few things that could make it work

  1. Retry: Sometimes, just giving it another try works. Strange but true.
  2. Reduce the file size: If you still keep seeing the issue, simply resize the video to a smaller file size and quality and we've noticed this works. Some encoding issues also get sorted automatically.