This can be a cause why catalyst fail. Better to fix this first before the new catalyst is also damaged.
What code are you getting? Description and/or number?
Why replace the full exhaust if only the catalyst isn't working anymore?
Are there leaks some where in the exhaust? And if so, where?