Are you looking at the temp gauge or the HVAC diag channel 19.2
The temp gauge is more of an idiot light, mine points to 90 from actual 75 - 95+ degrees.
But yeah, i'd expect heat from a petrol engine in under 5 minutes with normal driving. Idling, much longer.
Bookmarks