I've seen a similar problem outputting from HDMI devices into certain monitors. Turns out HDMI has two different color modes, RGB and YUV, and some devices only support one or the other. If the camera has a setting for that, it might fix it, but I'm betting it does not.