Originally Posted by MOS95B
The cold could cause whatever gunk is on the butterfly (controlled by the choke) and other choke mechanisms to get even thicker. As the engine warms up, the gunk gets thinner and allows for normal operation.
Remember, this is all theory/guesswork off the top of my head. Based on my knowledge of carbourated engines, not FI. But the choke should work basically the same.
I think John is on the right track here. A TPS or MAF will throw a code and a light 99% of the time. But a sticky butterfly, or even more likely, a sticky or gummed up IAC (in the TB) would be likely culprits. I'd remove the TB and give it a thorough cleaning with the MAF, TPS, and IAC removed, then gently clean the MAF with rubbing alohol, lightly oil the shaft of the TPS, and scrub the living snot out of the IAC and TB with intake cleaner and a brush.