Can not Set up Domain Trust from WIN2000 ADV SRV down to a NT4 Domain

Hello,
I am trying to create an trust relationship down to another city where our NT4 domain resides. At my location we use Win 2000 ADV SRV SP3. From Point to Point we have a VPN client setup that wraps our data via these little client boxes we set up. We guide these VPN clients by static routes via our router down to the routers there. I have included the address and names into my DNS, HOSTS, and LMHOSTS files. If i punch in the \\NTDOMAIN in explorer i can see the files and goods :). However Trusts is not able to contact the other machines authentication service. i have recieving the following message from Active Directory Domains and Trust MMC (Note: NTDOMAIN intentionally typed there) =) ...

Popup:
The NTDOMAIN domain cannot be contacted.
If this domain is a Windows domain, the trust cannot be setup until the domain is contacted. Click Cancel and try again later.
If this is an interoperable non-Windows Kerberos realm and you want to set up this side of the trust click OK.

PS i have poked severals holes in the firewall. I may have the wrong ports if any.