Problems with Trust between NT and W2k

I am attempting to setup trust relationships between an NT domain and a W2K domain, in preparation for migration. Whether using “netdom” or the user manager in NT, the following error is returned: “The trust relationship between the primary domain and the trusted domain failed.”

MSKBs have been little help (# 128489, 158148, 186818, et al). Adding the new domain dc to the lmhosts file on the NT PDC did not help either. HKEY_LOCAL_MACHINE\SAM\SAM is empty.

What should I try next? (What else could prevent the trust relationship from succeeding?) Is there another way to setup the trusts?