Also dass die Gänge so zwischen 1800-2000 U/min schalten ist gar nicht so abnormal, finde ich, solange es nicht immer und generell so ist.
Wir haben auch einen GLK (220 CDI 4-Matic mit 7G Plus).
Was natürlich auch sein kann, wenn er den Partikelfilter freibrennt, dass da jeweils mit höherer Drehzahl gefahren wird um etwas mehr Temperatur in den DPF zu kriegen. Habe das in 3 Jahren doch einige male festgestellt.
Kauf dir mal zwei Dosen Liqui Moly Dieselpartikelfilterschutz (kostet pro Dose ca. 12 Euro) und fahr mal damit etwas Autobahn. Ich sag dir, bei uns hilft das wahre Wunder, da wir sehr oft Kurzstrecken fahren und der Motor nicht immer warm wird. Ist natürlich für den Diesel nicht ideal, aber hey.. Wayne kümmerts 
Als nächstes hätte ich wie Mark eine Spülung empfohlen, aber die hast du ja schon gemacht. 