Vermutung:
Der neue Kat war richtig.
Es kann aber vorkommen, dass sich die Auspuffanlage bei höheren Temperatur verspannt und dann eventuell das dröhnen verursacht.
Da du Gewährleistung auf die Reparatur hast, sollte die Werkstatt das nochmal kontrollieren.