Something must be wrong with your vehicle. I've tracked every tank of fuel I've put in either of my vehicles, and the efficiency does drop in the winter, but nowhere near that amount.

I actually just looked at my economy graph, and I can't tell how much winter affects it. The variance is less than the variance of my driving habits. So less than 20%.