Yup, fix your exhaust leak. If its big enough, the O2 sensors may not read your exhaust correctly and cause the PCM to not tune the car right.