Does the ICE initially run to heat the battery? I have noticed the ICE automatically runs when I first start up on our "cold" days (-12 C). That's with only seat heater on, and HVAC set to Off. After a short time, the ICE stops. Maybe at your very cold temperatures it needs to run longer to reach the same battery temp set point.