Bucking and hesitation when weather is freezing and engine is under load

The truck cranks and idles perfect. When you load the engine during normal driving it bucks and hesitates badly. This only happens when the temperatures are around freezing outside. It will not happen if you allow the engine to reach normal operating temperature before driving. I have replaced coil, wires, and plugs. I also have unplugged PCM connector and coil connector and can find no faults. The skipping and bucking only last for maybe a half a mile and then the truck runs properly. No codes present either.