I got that same message this morning when I cranked it up at -33f. I had the truck plugged in all night, but it was still cold at that temp. It started right up, then started surging from 300 to 1000rpms but barely kept running, like it was running on 2 cylinders. The dic said traction fault and reduced power. I let it warm up for 20 minutes, and even at operating temp, it still ran as bad. I drove down the road at 25mph, it wouldn't go any faster. I stopped after a mile, turned it off, waited a minute and started it back up, then it ran fine except for the check engine light that won't go off now. When i got up this afternoon, the temp outside had warmed up to -12f, so I tried it again, it had been plugged in all day, and the same problem occured, so I'll let it sit and have it checked this Friday.
2005 SLE CC, 3.5, PCMforless tuned, homemade ramair intake.