Sounds like the coolant temp sensor could be duff. If it is sending a cold signal to the ECU it will keep the fuel rich, thinking the engine is still cold. The sensor is the large one with the multiplug, mounted in the inlet manifold behind the thermostat.