So it’s not a firing problem and not a fuel problem so it has to be a sensor. something’s it could be fuel pump being week due to when cold the engine needs more fuel to idle but you said you replaced that. The idle air control valve or the egr. Like greg said pull the code if there is one and see what it says. Also im thinking the iac for some reason