Du musst die Farbtiefe des Bildes auf 256 Farben reduzieren.
Ich mache das immer mit IrfanView, wenn du das nicht hast, googeln.