Alternatively, try reducing to Web colours in Photoshop. It might be that your red is an illegal Web Colour?
So theres some specific restricted palette from which to choose 16 simultaneous colours?

http://en.wikipedia.org/wiki/Web_colors didn't enlighten me much...