I know this seems to be my standard answer, but it sounds like the problem is related to the air intake system. If the IAC is not working properly, at any temperature, the car may stall. More than likely, though it is either the Intake Air Temperature sensor or something else in the throttle body.
Hope it helps.
