Why is "Access denied" when I try to configure trust relationships between two domain servers?

When I configure trust relationships between two domain servers I get message "Access is denied". Both are using NT 4.0. Can you tell what I'm possibly missing here? Why would access be denied?
The above problem is basically caused if you have recently changed the Domain Password and the same is not being used to establish the trust. The other potential problem in setting up Trust is WINS/LMHOST services, etc.

I would recommend searching the Microsoft Technet Web site with the actual ERROR ID to know the exact cause.