Trusted Domain on different subnets

I have setup and verified the trust between two domains on different subnets. But the problem I am having is that I cannot browse the other domain and vice-versa.

I get the following error message.
Unable to browse the selected domain because the following error occurred:
Could not find domain controller for this domain.

I can map drives, ping any machine by name from either domain. Its just that when I try to browse users from the other domain I get the following.

Any help will be appreciated.

Thanks,