Is the size 74x74?
Because it needs to be 75x75 :V
It needs to be 75x75 or less, because its a gif I can guess you are running into the size limit which isnt ever told so I cant really help you, i would guess around 20kb is max
To my experience, anything above 5kb is rejected even with a brilliant internet connection.