A directory catalog is an aggregate of address books for multiple domains, which is regularly kept up to date by the server. Creating 1 Directory Catalog for both your domains (and then levereging it for lookup) could help with the lookup issues you are having here.
You will also require an adjacent domain doc and a connection doc between the two domain mail hubs.