Da hätte ich nun zuletzt dran gedacht...
Er hat die 4-Stufen-Automatik. Hab ihn heute bei deutlich abgekühlten Verhältnissen noch mal rausgelassen, da war es interessanterweise besser. Wenn ich die Klima dazuschalte, wird er recht schnell warm und das Problem kommt zurück...

Habe übrigens auch bemerkt, dass er warmgefahren nur eine Kühlmitteltemparatur auf ca. 1/3 der Skala anzeigt, nicht in der Mitte. Sobald er arbeiten muss (zB stop & go, Klima, Hitze), steigt's dann schnell hoch, bis er bei ca. 2/3 den Lüfter dazuschaltet. Auch nicht ganz koscher, oder??
