Du MUSST das Ganze aber auf 256 Farben reduzieren - der Maker nun mal nur mit solchen Bildern zurecht... und es ist weiß Gott ein Unterschied, ob man die Farbtiefe mit Paint oder einem halbwegs professionellen Tool reduziert.

Wobei ich mich eh frage, wieso du das mit Paint machen willst... du hast also PSP7, ja?

Farben -> Farbtiefe verringern -> 256 Farben (8 Bit). Ich benutze als Optionen meist Octree und Fehlerdiffusion, sorgt eigentlich immer für passable Ergebnisse.