It sounds as if the fuel mixture is not sufficiently enriched for a cold engine. I have the same car. I once accidently left the coolant temperature sensor disconnected and had similar symptoms. The engine would die when started cold, usually several times. I don't recall what the cold drivability was like. In my case the diagnostic codes pointed directly to the ECT sensor; the ECU knew the value was implausible.

I wonder if there is a failure mode here where the ECU thinks the engine is warm even though it's not? I don't know the specification for the sensor, but expect it can be checked with a simple DVM. Is the wiring harness original or replaced?

- JimY