Just some unsolicited advice about your signature:
I'm not sure which program you're using for your animation, but you might check to see if it has a dither option available. It helps prevent the large scale patterns and banding in the images. Maximizing this function would help eliminate the lines (bands) and distortions that appear on the image.
There are other things you could do as well to increase image quality. For example, eliminating the loss % or choosing an exact color palette instead of a web-adaptive one. Each of these options will increase quality with the side effect of also increasing file size.
Just some pointers. Use or ignore them as you please.