[NJ Gabe]

it sounds like the engine is not getting enough fuel when it's cold. If you think back to pre-computer and pre-fuel injection cars. If the choke was not closed enough, you had cold driveability problems like sputtering and stalling. Once the engine warmed up a bit, the problems went away. If the choke was closed too much, the car would flood. Maybe the sensor is stuck in closed loop, you would have to test it with a multi meter.