Winter gas could also be a contributing factor. That would work in combination with the low temps to lower your mileage.

(that's what my car tells me, so it must be true)