The two codes are related.

Are both of your O2's still installed in the exhaust? If so, you need to pull the second one out and just plug the hole, or any of the other tricks that become necessary when you remove the cat.

Or, you could get a high flow cat and probably be back in business.