The problem is that the computers on .65 are not resolving the DNS server. They are also not resolving WINS (lmhosts), but you have not said anything about a WINS server.
Note that the BDC will not solve the DNS problems. The BDC will solve machines logging onto the domain, which you have not stated is a problem.
The most likely problem here is that you are not setting up the gateway between the networks properly. Perhaps you have an Internet gateway and have only set that one up, I am not sure. If you are using DHCP, you will have to specify all gateways this network can use.
The router you have chosen to segment your network with can have a profound effect on your network, esp. with DHCP.
My suggestions:
1. Run an ipconfig /all (winipcfg on 9x/ME) and find out if the gateway between the segments is resolving. You also want to check to make sure the DNS server(s) show up in ipconfig.
a) You may simply have to add another gateway.
b) You may just have to add the DNS server.
If this is all windows, a WINS server could help, but there are pluses and minuses to this approach.
If you are using DHCP, make sure you have it on both segments and make sure that they are talking. If not, you may need a DHCP relay agent.
Also, check and make sure the BDC is talking to the PDC. This will help you identify where the problem is coming from.
Gregory A. Beamer
MCP: +I, SE, SD, DBA