Maybe winter blend fuel? I notice that in the cold I do get worse fuel mileage. Are you using a winterfront to keep the heat up as well. I notice an increase in mileage when I use my winterfront in cold weather. The truck seems to run about 20 degrees or more warmer. I get plenty of heat, but the performance seems to be better.