Hatte das Problem bei GIMPShop auch, und denke mal, dass es bei GIMP das selbe ist.
Ursache für den Fehler ist, dass der Maker Bilder mit GENAU 256 Farben haben will. Wenn man aber in GIMP "Generate optimum palete" wählt, macht er nur so viele Farben, wie nötig rein.
Lösung: Palette erstellen, unter Window auf Colormap klicken und da solange auf + drücken, bis es nicht mehr geht.
Denke mal, dass es bei Gimp genauso bzw ähnlich funktioniert.