timreid
You have nothing to lose by trying a slightly hotter plug.
On some vehicles, I may ask people to test the coolant/aircharge temperature sensor, just to be sure the values are in spec.'s, as an errant reading may tell the ECU to enrichen the fuel mixture to compensate for a " cold " engine.
However, it is only speculation on my part, that this would apply to an M-B.