Bei mir beschlagen die Fenster auch gerne beim Vorheizen - vor allem, wenn man ein paar Stunden vorher noch mit nassen Klamotten (halt bei Regenwetter) im Auto saß und dann für die Heimfahrt wieder vorheizen lässt. Verschwindet dann relativ zügig, wenn man drin sitzt und die Zündung an hat.
Ich vermute, dass zum Energie sparen immer mit Umluft vorgeheizt wird und damit die Feuchtigkeit gefangen ist, bis man einsteigt.