Hi;
Whatever the cause of delayed heat, your Benz is designed to produce heat almost instantly from cold. Within a 1/4 - 1/2 mile I can feel heat. Fastest heater of any car I have ever owned. Always been so and the same for other 124 owners I have talked with. Probably the same for other models of Benz.