Also, I know that just adding a filter to the car shouldn't make much (if any) difference to fuel consumption, the more stuff you do to it, the more it may use.
As Si said, has your driving style changed? I know that since having my re-map, I'm supposed to be getting better MPG, but I find myself driving the car harder, thus getting a worse MPG because of it 🙂