I would first check/replace the CTS (Coolant Temperature Sensor) these go out of range after a while and is the main factor used for fueling for the base level of fuel injected right from zero degrees to boiling, if this is giving a duff reading I.E colder than it is the ECU will fuel accordingly.

Martin