Bueno, no sé hacerlo con esos programas porque no los uso, así que permíteme explicártelo para otro programa e igual puedes hacerlo buscando las acciones en tus programas. Te digo cómo lo haría yo con GIMP.
Se debe a que gif permite 256 colores únicamente y lo reduce usando esos colores. Tienes que permitir más colores, redimensionarla y volver a pasarla a 256.
Abres la imagen, cambias el número de colores de indexado a RGB (en gimp, imagen -> modo -> RGB). Ahora redimensionas la imagen. Después, vuelves a ponerlo indexado (imagen -> modo -> indexado ó guardas directamente como gif y el programa te limitará los colores automáticamente tras avisarte).
En los programas que uses esas opciones no creo que estén muy ocultas si las tienen.
Un saludo
-----
![[boing]](/images/smilies/nuevos/pelota_ani1.gif "pelota")
