Ok I changed that setting on the weekend and it has made no difference. When the Arcserve replication software is running, once the day starts getting busy the ADS worker threads start going up way higher than normal and people experience delays.
Still looking for a solution. Is there a way to see in ADS (or in Windows) what might be slowing it down? There is nothing out of the ordinary showing up in the ADS error log.