Assuming that you're only getting the code for the passenger side, correct? If so, that rules out swapped wires.
Since no cats, do you have an O2 sim? If so, how old is it?
Try unplugging it from that side and see if that code goes away, and is replaced by just the missing cat code. Or both sides, to have all things equal.