Hope I'm not going to patronise you here (certainly not my intention), but my best guess would be the adaptions. If you've been running lean for a while, the ecu will adapt to try and keep things running smoothly. This will alter things like short term fuel trim, long term fuel trim, air fuel ratios etc. based on data gathered over a period of time. This data comes from a combination of engine sensors, and driver behaviour.
That data is stored, so the car remembers what kept things running smoothly in the past, and this doesn't automatically reset when you replace a part / resolve a problem. That has to be done with an adaptions reset.
Could be something else, maybe fuel starvation, bad coils or injectors etc. Occasionally, a big problem like a failing HPFP can hide other problems that only become apparent when you start repairing things. Sudden increase in engine output could reveal a turbo problem for example (ask me how I know). But I always go with the most obvious explanation first.
You live extremely close to me. I can recommend a couple of garages in wirral if you need, but hopefully you already have somewhere in mind.
Any more questions, feel free to ask!