Im Photoshop kannst du ein PNG per
Image (Bild) - Mode (?? auf deutsch, der erste Punkt) - Indexed Color (Index oder sowas)
umstellen. Dann dürfte dein Problem getilgt sein.
Hm vom Picture Publisher hab ich keinen Plan :/