not sure if this applies when the vehicle is running, but could the leakdown valve (not sure of its true name) on the pump be faulty? and whats the fuel pressure like when running and at various rpms? i am doubtful the exhaust issue would cause that large an issue, unless the o2s were really faulty... i think the fueling issue is more probable though