Trusting between NT4 and W2K

I have a domain with W2K domain controllers and a domain with NT2 DCs. I am trying to set up trusting between the two domains. On the W2K DC I can set up the trust so that my W2K domain trusts the NT4 domain. But when I go to my NT4 domain and try to set up a trust so that it trusts my W2K domain, I get an error on my NT4 PDC stating that it can’t find the DC for my W2K domain even though I can browse to that machine and look at files on it. Any ideas?? I would appreciate anyones help on this.Thanks