Daß die Temperatursteuerung die Heizung abschaltet, wenn die Kabinentemperatur erreicht ist, ist ja logisch - sonst würde es ja immer heißer im Auto.
Nein, das ist nicht logisch. Erstens gibt es ja nicht nur Heizung An oder Heizung Aus. Es kann auch durchaus lauwarme Luft aus den Düsen kommen, um einen konstanten Luftstrom zu haben. Zweitens ist der Wagen ja auch nicht perfekt gedämmt. Sobald die Heizung aus geht, spürt man auch die "Kältestrahlung" durch die kalten Scheiben. Bei meinem alten Auto kam bei 24°C deutlich wärmere Luft aus den Düsen als bei 18°C aber es kam immer Luft raus und die war nie kalt.
Vermutlich fährst du einfach nicht weit genug, da das Phänomen ja immer erst A bei längeren Strecken oder B höheren Geschwindigkeiten auftritt.