Permission/Domain Trust

I’m have two domains setup DomainA (Windows 2003) and a DoaminB (Windows NT4.0). I have a two way trust setup between the two domains. I can map to network shares from either domain. I have Veritas Backup Exec running on the 2003 domain and Exchange 5.5 running on an NT 4.0 server. I can see all the shares, etc on the exchange via BE. However, when I try to select the mailboxes and public folders I am always prompt for a password. I think it is a permission issue on the NT 4.0 domain. I have granted permission with exchange administrator and give the backup account administrator rights on the NT domain. Of course Veritas never returns phone call even with a priority support contract.

thanks in advance…