Is your DHCP server including the DNS of the other domain in the provided settings?
Is the DHCP server registering the leases in that DNS/DC server?
Is it nearly Christmas already?