Bei LPG wird ja ein Wechselintervall von 30.000 km vorgeschlagen (was ich für sehr kurz halte - wären bei mir alle zwei Jahre).
Das ist aber bei Gasbetrieb normal, da musst du mit so einem kurzen Intervall rechen, denn sonst hast du das gleich Problem wie jetzt.
Der Mechaniker dachte das wären noch die aller ersten Kerzen ab Werk, weil auf denen ein Mercedes-Logo gedruckt war. Das kann ich mir aber nicht vorstellen, da der CLK immer bei Mercedes Scheckheft gepflegt wurde.
Die Original Kerzen die Mercedes einbaut haben einen Stern, daher müssen es nicht zwangsläufig die 1. Kerzen gewesen sein.