Have you tried this for your Avatar or for your Signature?
Because when it isn't within the size restrictions it will be resized, and when a .gif is being resized only the first frame is being saved.
Also, are you uploading from a website or from your PC?