@Cavalli: Ich möchte mich an der Stelle auch nochmal bei dir für die Rückmeldung bedanken!
Deine Beschreibung des problems hat auf unseren W203 C320CDI aus 2005 exakt zugetroffen. Habe nach viel hin und her dann auch das Zündschloss bei Mercedes wechseln lassen. Mit dem Ergebnis, dass das Auto nun wieder zuverlässig läuft.