Vermutlich liegt es daran, daß du beim runterrechnen der Farben, eine falsche Option gewählt hat.
Ich weiß nicht wie es bei Corel ist, aber bei PSP tritt genau dieses Phänomen auf, wenn man beim runterrechnen "Error Diffusion" wählt anstatt "Nearest Colour"