I would think that after 115K miles, that the O2 sensor might actually be going out.

You will probably hear the same thing at the stealership.