Winter fuel is being rolled out all over the place and is the main cause of this.
For the guy that cleaned his map and lost 3 mpg instantly, what did you clean it with? If you cleaned it with the wrong stuff and it left a film or layer, that could cause problems.
I always loose some mileage during the winter to the winter fuel blend here in CO, but with a good additive for the fuel it is not quite as severe. I usually run the Lucas Oil Fuel Treatment or the Power Service Diesel Kleen + CTane Boost. They also both help with preventing gel in the fuel for when it actually starts getting cold.