"256 Farben oder weniger" ist falsch - es braucht genau 256 Farben (8 Bit).
Dein Programm hat 16 Farben erzeugt (4 Bit). Das mag der Maker nicht.
Leider gibt es afaik keinen Weg, GIMP zu sagen, dass es eine 256-Farben-Palette erzeugen soll auch wenn im Bild nur 16 oder weniger Farben vorkommen...
Man könnte da z.B. jetzt IrfanView (oder was anderes) hernehmen und es auf 256 Farben setzen.