A few questions you might want to answer on here are:
-How many frames were used in the gif?
-Did you index it?
-Did you use too many colors?
Here's an example of a body that will not upload because it is too large. I'm guessing too many colors were used in making it so it was not accepted.