winter tires will give you worse mileage too. it is clearly cold enough that you should have them.
parking brake out of adjustment?

since you are getting such worse mileage, i would take it in for an early inspection II. pull the codes and see what it says...