Also, ich machs immer so:

-Icon erstellen mit der größe 32x32
-Als PNG mit 265 Farben [8bit] speichern
-Mit dem originalem Icon auswechseln
-Fertig xD

Ka ob ich auch was falsch mache, aber es funktioniert^^