Wahrscheinlich hast du den "Floyd-Steinberg-Dithering"-Effekt bei der Farbreduzierung verwendet. Deaktiviere ihn und die Pixelgrafik normalisiert sich.