Hello Eric,
Thankyou for your query. Please refer to the following technote.
How to correct slow backup performance, slow virus or pre-job scans, and agent initialization problems on fragmented Windows NT, Windows 2000, and Windows 2003 server partitions
http://support.veritas.com/docs/237444
NOTE : If we do not receive your reply within two business days, this post would be marked ‘assumed answered’ and would be moved to ‘answered questions’ pool.