Vielleicht liegt es daran, wie du deine Bilder speicherst? Ich für meinen Teil arbeite nie mit >Indiziert<, sondern mach einfach ganz normal mein Bild im RGB-Modus, und speicher dann das Bild als PNG-8 unter Datei > Für Web und Geräte speichern. Da kann man dann auch noch mal ggf. die Palette ändern oder anpassen.