2 way trust established but only one way

We were able to establish a 2-way trust with no problem. When you get into the Server Manager as an Admin of DomainA, you can Select a Domain, enter DomainB and then see the machines in DomainB. But when logged into DomainB, you go into the ServerManager and Select a Domain, enter DomainA and you get the error “The login server could not be found.”
We are not using WINS but have matching LMHOSTS files on the servers. We can see the servers in the network neighborhood from both domains and ping the servers by IP and name.

Any thoughts?