A O2 Sensor (also know as lambda), is not of use when starting a car.
00587
Possible defect
feul injector (or multiple defect)
cold start injector defect N17
Idle speed controle faulty
Possible solutions
check feul injectors
check cold start injector
check Idle speed controle faulty
check for air leaks (EVAP system !!!)
check ignition basic timing (9 degrees before TDC)
check power and earth of the engine controle module