It could just be coincidence that changing the exhaust did this. Its a brand new probe just fitted last night by us, but i'll go check wires etc.

Could it be that the 02 sensor needs to be calibrated or the cars computer needs to be reset or something?