Exchange 2003 with sp2 on Backup Exec 10.0 is not supported.
To see the Software Compatibility List, look at this technote:
http://support.veritas.com/docs/264484
However Exchange 2003 with sp2 on Backup Exec 10.1(10d) is supported.
To see the Software Compatibility List, look at this technote:
http://support.veritas.com/docs/278254
So you can do a free upgrade to Backup Exec 10d:
http://support.veritas.com/docs/279332
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.