Domain Controllers Locating Process Is Slow?

that big network has DHCP server which give ip addresses to clients and manage their internet.in one of this companies because of security matters they set up a domain network for themselves .problem is this if they use main DHCP their systems get ip in form of 172.16.58.x and boot up slowly it takes about 3 min to network indicator appears near clock and also they get into problem when ever they want to add a shared printer.but if they get ip address from DHCP and set that ip address and subnet mast and gateway manually the same as main DHCP server and only change dns server to theirs DC controller ip address every thing will work properly .but problem is they must set their ip addresses automatically.that is DHCP ip address sample

172.16.58.23
255.255.255.0
172.16.58.1
dns=172.16.1.1 & 172.16.1.2

see 172.16.58 is ip range of this company on that big network