My DHCP failed today. The scope filled up with ‘BAD_ADDRESS” addresses.
Was a pretty quick fix, but notable. MS has it documented here (http://support.microsoft.com/kb/282001).
Basically set up a user account for DHCP DNS updating via the properties of the DHCP server mmc snap in. Looks like mine had a user account with an expired password.