I had a similar issue. It was one my o2 sensors being faulty.
When the car is started from cold, it runs open-loop, meaning the A/F ratio is controlled solely by the ECU, disregarding O2 sensor readings. When the car warms up, it switches to closed-loop and bases the A/F ratio on the feedback...