My players regularly fail to negotiate an IP address from my DHCP server, so you are not alone in that regard. Someday I plan to install the latest and greatest DHCPD software, just to see if it's a server issue that's been fixed at some point.

Cheers