Arcmap map changing color when exported as service

Hi,

I have a sea floor ages map as an img file as shown below

Attachment 33635

But when I publish that map as a service, the colors change as shown below

Attachment 33636

Does any one have any idea what is going wrong here? Is it some sort of image format issue ?

Thanks

Attached Thumbnails