Question : Cross organization external two way trust

I had configured two way trust dns resolution using conditional forwarders.  One domain can resolve the other domains dns, but domain a cannot resolve the dns corretly by name.  Would using wins fix this or configuring a replication partner for WINS between the 2 domains?

Answer : Cross organization external two way trust

I think you will need to focus on fixing the DNS lookup issue, rather that going WINS. If the conditional forwardings are set correctly, then you shouldn't have any problems looking up the DNS names, make sure the forward is done to the correct IP address and the DNS domain name is spelled correctly. Alternatively, you can setup a Secondary Zone on your domain A's DNS servers with domain B's domain name so that instead of conditional forwarding, the responses will be from the local dns looking up the secondary zone.

Also is one of the server 2008 and the other one is 2003?