Sounds like your DHCP server may not be available when these pc's are attempting to obtain a lease; is this an in house router, or are you using a switch to connect to your isp?
Donate to UGN Security here.
UGN Security, Back of the Web, Elite Web Gamers & VNC Web Design Owner