Yes, that's normal. The less fuel you use, the less heat there is to warm up the engine. Try turning down the cabin temperature & fans a bit so that less heat is wasted (I normally run at 18c with the compressor off if the external temp is near zero, or at 'lo' with the compressor off if the...