If the engine sounds loud, you could have an exhaust leak. A leak can confuse the O2 sensor. You may also have a bad cat, even if it was recently replaced.
It's too late to do it now, but you should have made passing inspection a part of the sale.