It seems the delay was caused by the wrong Node Types for both your workstation and server.
Since all workstations are in your domain, and are intended to use your DNS (AD/DHCP) server for resolving host names. Therefore, the workstations should NOT have Broadcast node type, which means the workstation unnecessarily use broadcast to resolve computer names to IP addresses. The similar problem is for the server, too.
To fix this problem, you need to modify DHCP Options 46 on your DHCP server, changed its value from 1 to 2 or 8.
FYI
Managing WINS and NetBIOS Over TCP/IP
http://technet.microsoft.com/en-us/library/cc722535.aspxManaging DHCP Options
http://technet.microsoft.com/en-us/library/cc958929.aspxGood luck