Error when Publishing a CCM Catalogue

Hello,

When publishing a new CCM Catalogue we tend to get the following message in production but not in our UAT system:

"Error when deleting TREX metadata for Catalog". It often takes 3 goes at publishing before it is successful.

Has anyone encountered this or know why it's happening?

Thank you,

Kind Regards,

Jackie