Weird. My first thought was that looks right like an ICC issue... The map wasn't created with an ICC profile. I don't think some of the JPG format saves ICC info - it might have been expanded tho. I thought maybe the save with to JPG which does not have it and save without one is the same thing. Try saving as TIFF and see by opening in the MS Picture Viewer to see if its alright.