Ich sehe zwischen den Bildern ehrlich gesagt keinen rechten Unterschied.

Aber ich habe das Bild mal in 256 Farben konvertiert:



Das sollte jetzt eigentlich funktionieren. Ich kann es zwar nicht garantieren, weil ich das mit Corel Photo Paint vorher noch nicht gemacht habe, aber ich habe den Farbmodus auf 8 Bit-Palettenfarben mit 256 Tönen gestellt, also sollte es klappen...