Du musst die Farbtiefe auf 256 Farben (8-Bit) reduzieren.

Achte darauf welchen Filter du nimmst und probier mit ner Sicherheitskopie vll. ein paar durch. Einige schaffen es nämlich selbst unter 256 Farben irgendwelchen Schmu mit den Tiles/Sprites anzustellen.