Those two codes can be thrown by the MAF going bad or maybe just needing to be cleaned with some CRC electronics cleaner. You are right, it is unlikely both the o2's went bad at the same time. That is exactly what I thought when this happened to me. My symptoms were different though, acceleration was absolutley embarrassing. Easy check and fix. I hope this solves your problem.