Try checking for errors in your server logs. It shouldn't care what is the DHCP server. I've used a Linux DHCP server in the past with no problems.
There have been some reports of problems with DHCP servers and Nook.
However, they were regarding Nook forgetting wireless connection as soon as the IP address allocated to it was changed.
Do you have your Nook not connect at all?
If you go into settings and device info you should be able to go to Settings > Device INfo > About your Nook Color and get WiFi MAC Address.
Try to add that specifically to your Router.
You'll have to check online how to do that since I'm not sure.
The Nook sees my wireless network, but can't get an address from it. The Nook says it obtaining an IP address from my wireless router, but it never gets one. It searches for time and ultimately disconnects.
My wireless is secured by WPA2-PSK and/or WPA. I enter the password and the search for an IP address begins.
All of my other computers connect effortlessly to my wireless network. It is only the Nook that I can get to connect.
Which server logs do I need to look at?
Look on the Windows Server logs for DHCP specifically. The Windows server may be expecting parameters (e.g. hostname) that the NOOK is not providing. Also, is your access point putting your NOOK on a wireless network in the same broadcast domain as the Windows server? You mentioned that other devices are getting DHCP addresses correctly. Are they wirelessly attached, or wired?
I enabled the routers DHCP server and Nook connects as it should. Obviously I have problem with the DHCP on my server in that it doesn't like the Nook.
I tried adding a reserved address for the Nook on the server using the Nook's MAC address. No joy.
When I add the name of the device in the reservation set wizard, I get a message that says the unique identifer may not be correct and do I want to use it anyway. I clicked yes.