Moin

Ich habe das selbe Problem immer, wenn ich in Photoshop die Ebenen/Layer vorher nicht auf den Background reduziere (sondern das automatisch vom Index-Farben-Modus erledigen lasse)
Dort hilft dann nur:
Bild nochmal in eine neue leere Datei kopieren und von dort aus speichern.

[Tm]