I think that I had a similar problem--if it was set on LO, it was ice cold. The second that I put it on 65, it was very warm, enough to cook me out of the truck, is that about right?
If so, I had my issue taken care of through an extended warranty. Ended up being the control "panel" (the digital display piece) that was bad. It took them a long time to diagnose the problem, and they replaced about every part they could before replacing the control panel.
I cannot remember exactly how much that panel cost, but the whole process was well over $3k as they went through their diagnosis process. Hopefully, if your symptoms are the same, you can go straight to replacing that panel.
I suppose that the warranty paid for itself just through that one issue...