puede ser que tu icono tenga una profundidad de color de 32 bits y el telefono o el programa solo manejen hasta 16 bits, entonces quizas te lo este transformando al color mas parecido segun el programa.proba convertir tu icono a una profundidad de color de 16 bits o de 8 bits, tipo gif, a ver si ese es el problema.