Possibilities:
The Oxygen sensor may have been damaged during the exhaust repair.
The exhaust system may be fitted with a 'Particle filter' if this sends information to the ECU that it needs attention then this would give the symptoms described.
Dann
March 2008