como dice zerhon es la profundidad el color, te recomiendo q bajes los colores, yo por lo regular las dejo en rango de 6 a 14 bits (yo utilizo el gimp) y despues de eso las paso por el compresor pngoutwin y si aun asi no quedan pues ya busco una imagen que no utilize y la borro, solo checa que esa imagen que borres no haya sido borrarda por algun otro parche que tengas porque al quererlo poner el cel te saldra un error