there is a setting somewhere that says "Use Exact Colors".
i've noticed differences to when doing gifs. sometimes one image has more colors, so you need to use different settings.
also, you can try exporting it as a gif. or you can try converting it to an Indexed Color and then save as gif.