Have you identified what cylinder(s) are misfiring?

If you have an exhaust leak this could also cause problems as the extra air in the exhaust will be detected by the lambda, this would also cause it to use more fuel.

Martin