New cats will produce more of an "open" sound, esp if the ones you replaced were getting clogged up. Also, if you can run your hand close around the flanges and feel no leaks, maybe theres some unheard-until-now leaks in the rest of the stock exhaust, made louder with the new converters? Just throwing out ideas.