Microsoft Windows XP - Paint hat die Angewohnheit,nur die verfügbaren Farben zu benutzen.
Das Bild bleibt also bei 256 Farben.

Du musst erst das Bild auf 32 Bit schrauben,damit du alle Farben verwenden kanns,die du willst und hinterher wieder auf 8 Bit runterschrauben.
(man sollte aber mit Farben sparen)