On a previous car, when driving in sub-zero temperatures on motorway (usually at night), the engine struggled to get to operating temperature. But if driving in slow or normal traffic, the engine should reach normal operating temperature (80 to 90 degrees) within 5 minutes or so, even on a very cold day.
So depending on where and how you drive the car, the slow warming may or may not be an actual problem, and if so then as others said it is most likely to be the thermostat.
If the thermostat is fine, then some recommend the old taxi-method of partially blocking the radiator with a piece of cardboard... though personally I never warmed-up to this idea. In the olden days you could buy thermostats with different temperature rating (open starting / fully open) and thus adjust the engine running temperature this way, but I am not sure if this still applies to modern MBs.
But the good news is that if the engine does not get warm - for whatever reason - then the cabin won't get warm either, and this means that there is probably nothing wrong with the heating system as such.
The reason I say 'good news' is that access to some of the heating and ventilation system's components will require the removal of the dashboard, which is quite labour-intensive, so best avoided if at all possible...