Have you thought about getting your exhaust checked for too much back pressure? If your cat is clogging, it can throw some really funky codes.