True, the last few days have been brutal with today being the worse as temps (in the Philadelphia area) hovered between 97 and 98 degrees. At some point (around 1pm) my car's ambient temp gauge read 101 degrees!
You must not be in manual mode for maximum cooling effect. Set the temperature at 64 (when you get in the very hot car) and push the AUTO feature on the vent selection. That will set the fan at a very high speed. Lower your front windows for about 45 seconds or so (to blow most of the interior's hot air outside) and then after you close the windows push the recirculation button. I bet you in about 2 minutes or so, you will feel the difference. Let the automatic climate control do the work. As the interior cools off, gradually, start bringing the thermostat settings up from 64 to 68, to 70 and deactivate the recirc button, too!. The fan speed will start subsiding on its own and you will have a "perfect" interior temperature. I did not have any problems with my car and I have the Graphite Leather interior as well (we are at a slight disadvantage over those who have light interiors).
Yannis