On that model the air pump should not make any difference in running cold.
IT is only a catalyst warm-up device.

SINCE it seems to make a difference there could be an issue with the coolant temp sensor OR internal ECU problem.

Have you tried running the car with the pump disconnected.

__________________
MERCEDES Benz Master Guild Technician (6 TIMES)
ASE Master Technician
Mercedes Benz Star Technician (2 times)
44 years foreign automotive repair
27 Years M.B. Shop foreman (dealer)
MB technical information Specialist (15 years)
190E 2.3 16V ITS SCCA race car (sold)
1986 190E 2.3 16V 2.5 (sold)
Retired Moderator