Vielleicht ist in deinem Malprogramm aber auch eine falsche Dither-Methode eingestellt. Dithern sorgt dafür, dass bei Bildern zum Konventieren "Sandkörner" entstehen, was für Fotos ganz gut ist, aber man für Makergrafiken nicht gebrauchen kann. Experimentiere einfach mal herum, irgendwo findet sich schon eine Funktion, mit der man das einstellen kann^^.