Heating up with the A/C on is not normal on either of mine, plus this is just a precursor of hot.
Do you have the undertray under the motor? It helps move air thought the engine compartment at speed.
When was the last time you flushed the radiator? And put in new coolant?