The fact it did work once means they have the software "switch" turned on.
Mine comes on up to about 35 deg F. I have not had it cold enough for the 3cyl part to work, but if the high idle works, so will the 3 cyl part.
Now I "THINK" the trigger that turns on the High Idle is Intake Manafold Temp. So if your Intake Manafold Air Temp Sensor is telling the computer its 35 deg, when really its 25 deg outside the computer will not turn on the idle (garbage in, garbage out).
I think there cheep enough, I would try a new IMT Sensor. The dealer is going to give you the run around on this one, and to leave it there for a couple days while they play with it cost more then just buying the sensor and trying it.
Maybe somebody else can valadate the Intake Manafold Temp Sensor is the one that turns this high idle on?
The TSB says "intake temp below XXX deg" if I recall. That would point to the intake air temp sensor instead of the other temp sensors on the truck, but i'm not 100% sure as I don't have any manuals.