Hatte das gleiche Problem.
Bei mir war der Schlüssel defekt.
Ersatz kostet bei Mercedes um die 250€
Der erste Starte das Auto schon seit Jahren nicht mehr, hatten dann nur noch den Ersatzschlüssel benutzt, bis es zu deinem beschriebenen Problem kam.
Dachte auch zuerst es die EHS, bis der Meister sagte ich soll den Ersatzschlüssel mal probieren.
Da dieser wie gesagt, seit längerer Zeit kaputt war, bestelle ich einen neuen. Mit dem sind die Probleme weg.
Es waren auch keine Fehler im Fehlerspeicher.