Yeah, I know the wind chill thing. -22 to -25 is the lowest it's been... done both the plug in and the not plugging in thing. Other than the time it takes for the engine to warm up, I've had no problems with starting since the new ECM. No rough idle, no nothing.
Since you have an 06 with the electronically controlled throttle, by the codes it might be that that has given out.
Hope it gets fixed...