Did the decrease take place after the tune up? If so, something from then might be the cause.
Any other changes to the car or route? 3500rpm is high for fuel economy, is the engine spending more time at higher rpms?
The switch to winter blend happened recently. The change looks too great to be the sole cause, but it will make a minor decrease from something else look worse.
__________________
|