Backup Exec 2010, Slow Exchange 2003 (Information Stores) Backups

Hey Everyone,

As title says, my backup jobs have been running really slow after I made a set of new jobs. In attempt to separate the problems, I narrow down the job so that only one mailstore is targeted, the rest are put on hold. The job completed, but only after 29 hours. The setup is - 1 server as DC hosts Backup Exec 2010 and 1 server running Exchange and Backup Exec Remote Agent. Both server are in the same local network.

Any quick suggestions on the steps I should first take to solve this issue??

Thanks.