Thermodynamics is a prime suspect. Higher equals colder. The increased cost of temperature regulation would account for some extra fuel burning. The data should be available to separate the effects.