SBS 2011 Server had a failed power supply. After replacing the power supply and attempting to boot all services started correctly except the DHCP Server.
The service would not start and just exited saying to check the event logs.
Located in the system logs were the following errors

Event ID: 1004
Source : DHCP-Server
Message:
The DHCP service failed to initialize the database. The following error occurred:
An error occurred while accessing the DHCP database. Look at the DHCP server event log for more information on this error.

Event ID: 1018
Source : DHCP-Server
Message:
The DHCP service failed to initialize the database. The following error occurred:
An error occurred while accessing the DHCP database. Look at the DHCP server event log for more information on this error.

Event ID: 1008
Source : DHCP-Server
Message:
The DHCP service is shutting down due to the following error:
The DHCP/BINL service is not authorized in the directory service domain “2A040000” (Server IP Address The DHCP/BINL service is not authorized in the directory service domain “2A040000” (Server IP Address The DHCP/BINL service is not authorized in the directory service domain “2A040000” (Server IP Address The DHCP/BINL service is not authorized in the directory service domain “%2” (Server IP Address %1)
)
)
)

To fix the issue I took the following steps

  • Opened the DHCP Console, Right Clicked the top of the tree (DHCP) and selected Manage Authorized Servers.
  • Selected the server name and then click Unauthorize
  • Open the following folder C:\Windows\System32\DHCP\
  • Move all of the files in that folder into a temp location
  • Start the DHCP Service which will recreate those files
  • Go back into the DHCP Console, Select Authorize and enter 127.0.0.1 as the DHCP Server
  • Create a new Scope in the DHCP Console and activate the scope.
  • Test