How are you acclimating the new fish?
What kind of filter do you have, specifically. All filters are mechanical.
Are you running any powerheads?
Do you have a protein skimmer set up?
How frequently, and in what amount, do you do waterchanges?
The rapid breathing makes me thing you aren't...