W2K Trust

I like to have trust relashionship between two domains located in different subnet and gateway. These two locations are connected by VPN. When I try to do the trust using the active directory domain and trust, I get error message ” The xxx domain canot be contacted” How can I work around these problem?