Ich hatte das gleiche Problem.
Heizung brauchte ca. 15 Minuten bis überhaupt etwas kam... Heute habe ich das Auto in die Werkstatt gebracht. Es war wohl der Thermostat, der kaputt war und getauscht werden musste. Ob's allerdings von der Garantie übernommen wird, ist noch nicht final raus.