Soweit ich mich erinnern kann, hatte ich das gleiche Problem. 2009 E 350 CDI ~145.000km.
Beim Freundlichen wurde dann festgestellt, dass die Glühkerzen soweit in Ordnung waren, nur das entsprechende Steuergerät für die Glühkerzen war defekt. Das wurde dann getauscht.
Sofern eine Anschlussgarantie oder ähnliches vorhanden ist, werden die Kosten (~350€, wenn ich richtig erinnere) dafür übernommen.
MFG