[Jared at Pelican Parts]

Did you install the exhaust or have a shop do it?

Do you know exactly what components were replaced? If they only replaced the muffler, they would not have touched the O2 sensor.

I think you're probably right, if the sensor is messed up, you'd get bad mileage and it would take a while to warm up.