Hi, I have been having the exact same issue over the last few years, either the Heat or the A/C is set when the truck is turned off and when restarted the HVAC resets to the 74deg. After replacing the small factory battery with a red Top optima and running a much larger Alternator the HVAC resetting did not happen until the battery started to fail, so I replaced the battery with a different brand AGM and just yesterday it did it again and reset to the 74 deg with the pass also on. Now I am in Southwestern Ontario Canada and we are having the same wicked cold that most of the Mid Western States is having, I believe that it has something to do with the Draw of the starter on the electrical system and the HVAC controls are losing their Memory Power for a split second.
I am looking for a fix that will allow the HVAC to have uninterrupted memory power, has anyone figured this out??? Mine is an 07 Denali and nothing else seems to be affected.