A: mileage drops after service?

I haven't noticed anything like this on my car. However, I have noticed a 25% drop in fuel economy when the weather gets real cold! Anyone experience the same thing?