Entweder, du vergisst vorher, sie in 256 Farben umzuwandeln oder du importierst falsch (ohne auf die transparente Farbe zu klicken)

Ich vermute mal ersteres.
Wenn du einen guten Farbreduzierer brauchst, Irfan View macht das recht ordentlich.