It sounds like a bad oxygen sensor was installed, especially if it was an aftermarket part and not factory. Often, aftermarket oxygen sensors are inferrior or damaged from mishandling, and when installed can cause a variety of performance issues. Your mechanic should be able to easily test for this condition by viewing the oxygen sensor values on his scan tool. If the sensor he replaced is showing a biased reading, when in relation to the engine's actual condition (lean or rich) it will entail a defective oxygen sensor. Or, you can have the old one reinstalled, PCM (engine's computer) reset, and see if the problem allieivates. If the oxygen sensor is not at fault, then some wiring was disturbed when the repairs were made.
-Rip
__________________
Please click on "ACCEPT" if I was helpful-or if you still need assistance just reply, before leaving any feedback thanks