Probabilmete dipende dal basso numero di colori che utilizzi nella GIF.

Prova ad aumentarlo, oppure converti l' immagine in JPEG.