Ich nehme mal an, dass der weiße übriggebliebene Hintergrund ebenfalls "Farbspritzer" von etwa 1 cm Abstand sind. Konvertierst du die Farben mit "Irfan View"? Falls ja: In einer neueren Version kann man die Farben auf 256 herunterstellen UND das Dithering (so werden die "Farbspritzer" bezeichnet) verschwindet. Die Option heißt in der deutschen IrfanView-Fassung "Floyd-Steinberg-Dithering verwenden", und muss vor dem Konvertieren in 256 Farben ausgeschaltet (also das Häckchen davor entfernt) werden.

EDIT: IrfanView bekommst du unter www.irfanview.de .