No it shouldn't. sounds like you replaced everything except radiator. have you flushed the radiator? I'm thinking there's something wrong with your cooling system, and when you turn on the a/c it has to work harder and its not able to. That's why it over heats. I don't think its your a/c, its just that your engine is working harder and your cooling system can keep up.