I'm with Wade - SOMETHING has changed!
Mine started about a week or so ago, at slightly less than 20,000 miles on the truck and 1000 miles from home during our latest RV trip, when temperatures dipped down to frost levels - the truck has seen cold weather previously, at lower mileage, with no similar behavior - thankfully, SO FAR it's rather mild, and only when towing and until it is FULLY warmed up.
My truck has just over 20,000 miles on it, and only other changes in behavior are slipping clutch due to the Comp - and noticeably increased power as the miles increase and engine loosens up. Fuel filters are clean, and passing normal flow, fuel PSI at the VP-44 is as always, and I regularly (always!) use Power Service fuel additive for clean fuel system and added lubricity.
I am generally aware of theory of fuel/timing maps as used by engine control computers in our trucks that monitor various aspects of engine operation, temperature, engine load, speed,etc. , to determine best optimal fuel timing and volume.
I suspect that SOME conditions might place engine control near the edge of the "map" the computer references for fuel delivery and timing, and cause it to "hunt" for best settings under conditions the place it outside or near the edge of typical demands - and an added timing/fueling box would simply add to the erratic behavior.
In my case, added miles have somewhat altered the efficiency level of my engine - and MIGHT have also slightly nudged the fuel/timing mapping closer and "over the edge" at specific loads and speeds.
Other suspects so far are the throttle position sensor and airflow sensor - will eventually get to those if other more informed info isn't forthcoming...