Be sure and check your thermostat, If it is stuck open, it will not allow the coolant to stay in the radiator long enough to cool before it goes back to the engine. Also, if a radiator shop says it is bad, consider(as in you should) upgrading to a three row core. Good luck, I'm in Oklahoma with no airconditioning, so i feel your pain.