The O2 sensor was replaced 1,5 years ago, Denso
The cat was replaced at the same time, cheap replacement but still new...
No big change in fuel consumption lately...normally it goes down a few mpg?s during the winter time.
Gotta be an air leak or some poor sensor connection then.
Will take a deep look under the hood next weekend!