Как Вы интегрировали DNS для этих двух доменов? Как правило, я добавил бы выборочное средство передачи на сервере DNS, самом близком к краю сети в каждом AD лесу для противоположного доменного имени, установить для передачи серверу DNS, размещенному DC в другом домене.