if the car is cold i would look at the fast idle thermo valve, there is a plunger in there that controls the airflow into the engine until it heats up, and then it uses the MAP and TPS for the readings on the ECU. when cold the car is in a closed loop mode and the thermo valve is there for this reason also i think the MAP or TPS sensor may need to be reset or calibrated which there are write ups for this along with the thermo valve. From what it sounds like check the valve first since it seems to do it when it's old. i had a problem with a y8 in a 95 civic like this and we had to use the right valve for correct airflow.