Mixed mode domain trusts

I have recently upgraded my NT4 domain to Win2K. When I try to create a trust with another mixed mode domain in the tree, the trust fails as the other domain does not have an account for the domain controller that I am creating the trust on.

I would be grateful for any comments