It was mid day and the car was in the sun on and off. I would call it warm but not left a day at the beach . But I think you are asking a bit more from the AC than the rest of us . I think up to 35 is OK as long as you don't have to do any hard labour, but at 40 it's just too hot. I have to find some AC or water to cool down every hour or so...30 is pretty mild (but nice, about as hot as I like it. We get well into the 40s in summer and it sucks...). Was parked in the sun for the day first?
We rarely have above 30 degrees here but down to -25 on occasion so it's a big span. Mine has the 750 W PTC-element so I get warm air long before the engine is warm. When it's sub -10 degrees the engines takes forever to warm up.