It wasn't the HVAC module, it was the large radio display in the center, but the fix included the HVAC system which apparently runs through that display. When you go in, just ask them to check to see what outstanding updates are available for you, and if you're still less than 36K miles it should be done no questions asked. The particular update I just had done was to the HMI module.
You are correct in that sometimes they do ask for a symptom that matches the needed update, so I gave them a couple. Here's what the repair ticket says:
Radio favorites will disappear and then come back after key cycle; voice prompt length changes itself to long after being set to short; reference PI 1126D. Performed PI 1126D, reprogrammed HMI module 2881168
I think the 2881168 might be an internal code and what you really need is the PI 1126D
There is a sequence of buttons they press on the dash that pulls up your software version; if the latest software version is newer, you qualify for the upgrade. I wasn't aware until after the fix it would improve my A/C performance, but it did. Specifically, the fan speed is more gradual in its speed changes, it doesn't use recirculate as much, and when I hit the A/C button to manually turn the A/C off it turns off right away (before it would think about it for awhile).
I've had so many software updates in the short 15 months I've owned this truck I have lost count. On the one hand it's frustrating, but on the other it's good that each update has made an improvement. So whenever you're in for service, check to see what's available. Good luck with yours.