Yea, that is wild. They should have just told you what the code means and to replace the sensor. I just can't see changing the exhaust causing the sensor to go bad. Now, if you would had installed CAI, headers and a tuner, Ford has every right to tell you it's not covered by warranty, but...