Hi,
--are all these local or remote backups ? i.e exchange server is remote ?
--Remote backups performed using agents (Agent for SQL, Agent for Exchange, Remote Agent, etc.) are unresponsive or extremely slow on particular machines.
http://support.veritas.com/docs/190828
-- Is any Anti-Virus running on the exchange server ?
Update us on the same and revert for any further Query
Thank you
Gauri