What firewall are you using: Some firewalls block DHCP broadcasts without being administratively allowed as an exception.
Here is an example:
http://www.experts-exchange.com/Microsoft/Windows_Security/Q_22801936.html?sfQueryTermInfo=1+chiefit+dhcp+isa+rule_______________________
Rogue DHCP servers can cause microsoft DHCP servers to shut down. Download DHCPloc.exe and run that utility. That will point out any rogue DHCP servers. I know that rogue servers has already been discussed, but DHCPloc.exe is free and the best utility for tracking down rogue servers. DHCPloc.exe wasn't mentioned.
_____________________
Furthermore, look in your DHCP logs. If you are getting Discovery request, but NACK instead of offers, then that will help narrow the problem.
HOW TO, you ask:
http://support.microsoft.com/kb/298367