I think he's saying the truck HVAC *doesn't* return to the same settings upon start-up. My truck stays on the setting it was at previously. If it was on AC before, that's what it start up with next time. I'd be looking for a flaked-out hvac blend door actuator, bad grounds to the hvac controller, crapped out blend door hinge, or flaky controller (in that order).
The reason I ask if the system 'hunts' is .....normal operation is the HVAC blend doors will periodically swing full open and full closed. I forget, it might be upon vehicle shutdown. That way the computer knows (remembers) where the endpoints are, so next time if the doors need to be, say, 36% open to achieve the desired temperature, it knows where 36% should be.
But if there's a fault in the system, it will attempt to 'recalibrate' like normal, but, when it can't find an end-point (say, a broken door) it will attempt a couple times more. After repeated failed attempts it will stop 'hunting'. It knows something's wrong.
The outside air damper is one which you might not notice any temperature difference (like lack of heat) in AZ, but could trip up the entire system. Not saying that's it, or even if there's a fault, but articulating the damper with a 'good' scan tool, or even reading HVAC codes (and a quick set of eyes on the damper itself with a flashlight and careful eyes) should yield some answers. Some owners have had controllers flake-out too. Or, sans scan tool, just paying very close attention to the sounds during calibration can tell a lot (when ya know what to listen for). Try that and see what you discover. Our Jeep's OA blend door is half broken from it's hinge ...been like that for yrs (I've propped it 'closed')...and it always reverts to AC upon start-up...even if it's -20F outside. LOL.
You might also try unhooking the truck's battery overnight just for kicks, b/c it doesn't cost anything, and re-hook up tomorrow and see if it resets the HVAC module. May not make a difference, but you never know. Trucks and modules get whacky sometimes. And make sure the truck's batt connections are good and body-to-battery ground is solid-good.