Hello,
Please refer the following technote and verify if your configuration is correctly set.
Title:
Backup Exec 9.x for Windows Servers has improved support for backups of remote computers.
http://support.veritas.com/docs/255831
If the issue persists, do revert.
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.