Ok. Confirmo. Lo que ves es un
bandeado. Estas son bandas de colores planos ahí donde debería de estar el degradado debido a saltos considerables entre cada color.
El dither lo corrige tramando poco a poco con puntos de los dos colores progresivamente. Esto limita la compresión debido a que el gif, en lugar de decir: De aquí hasta allá lejos todo va azul, tiene que decir "aqui sí, aquí no, aquí sí, aquí no... " muchas veces.
Podrías pre-preparar el dither.
El puro fondo lo conviertes a paleta, pero con una paleta reducida, digamos de 128 colores, no 256, para que dejes 128 para los objetos. Incluso puedes bajar esta paleta de fondo hasta unos 32-64 colores. Revisa esta comparación que elaboré:
http://otake.com.mx/Apuntes/Optimiza...izar-Gif.phtml
Como verás, con una paleta semejante a la de tu fondo, reducida hasta 32 colores no se nota el bandeado, y hasta tiene mejor peso que la misma sin ningún tipo de dither.
Puedes mejorar la "calidad visual" y también reducir el peso al mismo tiempo. Planeación-Paleta-Compresión.