bad cat converter is just the effect.

Did you find the cause?

If you didn't fix the problem (misfire etc) which caused cat converter to go bad in the first place, the new cat will not last long.