Ich habe aktuell das selbe Problem, ebenfalls im Bereich zwischen Warm-Up und kompletter Betriebstemperatur. Davor und danach heizt er normal aus meiner Sicht.
Bei mir ist es eigentlich immer reproduzierbar, dabei ist die "kalte Phase" unterschiedlich lang, je nachdem wie lang ein bestimmter Temperaturbereich durchlaufen wird.
Fahre ich beispielsweise direkt aus der Stadt raus auf die Bundesstraße ist die Phase nur sehr kurz und manchmal kaum wahrnehmbar.
Gestern allerdings bin ich durch die Stadt und stand genau in der kalten Phase ca. 10 min fast auf einem Fleck. Trotz erzwungenem "Motor an" war die Luft gefühlt genau so kalt wie die Außentemperatur und erwärmte sich währenddessen überhaupt nicht. Erst als ich dann wieder richtig gefahren bin kam dann auch recht schnell warme Luft. (zu dem Zeitpunkt hatte ich dann 83° Öltemperatur)
Da bei mir am 17.11. eh ein großer Service ansteht halte ich bis dahin durch und der BMW Service prüft dann.