Y yo coincido con juaniquilo y luisch125.
El remuestreo de una imagen con una paleta limitada, como es el caso del formato gif nunca es recomendable cuando esta incluye líneas en contrastes fuertes, formas curvas y diagonales.
La siguiente imagen está finalmente en modo indexado.
__