Years ago when dealing with a bad MAF sensor I saw something that may be similar. I replaced the MAF, cleared the codes and fired up the car while watching the Durametric fuel trims. To my horror they were out of range. I thought I wasted a bunch of money. It took many minutes of running at idle for them to settle out and the engine to run smoother.
The lesson I learned, is anytime after to clearing the codes let the car idle for a while before driving it. I'm not sure what your timeline looks like, but this is something to consider.
|