If the plugs you installed were hotter than the ones you removed that will also amplify a lean condition.
I hate to mention it but the last time I had this problem it was a cam lobe on an exhaust valve.


...FAFO...