Can not establish a trust between two domains

I am attempting to establish a two-way forest trust between two domains (A
and B) in both domains with forest-wide authentication. I have DOMAIN ADMIN
rights to both domains. However, using AD Domains and Trusts fail with the
following error message "The trust relationship cannot be created because the
following error occurred: The operation failed. The error is: Unspecified
error."

There is only one domain controller in each domain and each domain is listed
in the other's DNS's Forward Lookup Zone. In Domain A's DNS, the DC is
listed as "Active Directory-Intergrated Primary" with the other domain's DC
listed as "Secondard" and vice versa.

I can successfully ping the domain controllers from each domain.

Any ideas?

 

I've since created a two-way, transitive trust between the two domains, but
when I attempt to verify the trust using NETDOM, I get the following error
message: "

The secure channel verify on domain controller \\dc.domain1.com for trusting
domain domain2 failed with the following error:

There are currently no logon servers available to service the logon request."

Both domain controllers are Microsoft Windows Server 2003 (SP1) and both
forest and domain functional level are Microsoft Windows 2003

Any ideas?