Hello,
Have you created trust relations between the domains? If not, create them and then test the results.
Additionally check the following technote which might help :
How to configure backup jobs to send notification using Backup Exec 9.x and 10.0 (includes SMTP configuration)
http://support.veritas.com/docs/253178
If the issue persists, create another account, give domain admin rights to it. Add it in the administartor group on the remote server. Check if this account works.
If the issue persists, revert with details.
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.
Regards.