You can fix this in the max preferences setup. Go to the rendering panel and at the top there is a checkbox for video colour setup. You can set it to work with NTSC or PAL, and to fix the colour bleeding, by either scaling the colour palette or by flagging the bleeding colours with black, scaling saturation usually produces the best results.
Don't forget rendering to fields for video output, makes a big difference!