Put fan to AUTO, Mode to AUTO, and set the Temp to between 65 and 75. Then let the car warm up, once it feels nice, maybe slightly warm, turn it closer to 70. Just leave it there.
The system works very well and will keep the temperature wherever you want it. I only find that once I get on the highway, it gets colder (more cold air flowing in) and I turn it up a little.
Also, take your jacket off.
It is 35 outside, you have it set to 65. It has to keep blowing till it hits 65 and then keep it there. How do you expect to get cool air at 65?