That code is triggered by your secondary o2 sensor. It doesn't always mean the cat is clogged every time, it could be a faulty sensor.
The issue I have, it that you replaced it already. Did you ever figure out why the cat clogged in the first place? Was it actually clogged when it came out? these might be questions you do not know the answers to.
Currently I assume the car drives fine? The secondary o2 does not effect driving that much. Am I correct? Or Is it sluggish, lack of response, not running?
If the car runs good, and your only code is the p0420, then replace the secondary o2. Often aftermarket ones are junk, it might still be under parts warranty with only 3 month use. I only buy an o2 that has the OEM style plug. If your car is running correctly, there is no hurry. Buy it off rock auto, get the o2 tool for $7 and do it yourself.
It should make the problem go away.
If the car is not running well, or the code comes back. You need to check the cat again. More importantly, you need to know what wrong with the car that the cat is clogging. Easiest reason is too much fuel entering the exhaust because of a misfire or a stuck injector. But they can also clog easily if you use fuel additives, or have the engine cleaned (seafoam for instance). Have you had either of these issues you know about?