Вообщем способ не элегантный, но при сбое DHCP мне всегда помогал.
Надо остановить службу DHCP.
Забэкапить и удалить содержимое папки C:\Windows\System32\dhcp.
Перезагрузиться, DHCP запуститься. Технически все настройки встанут в дефолт, поэтому надо быть готовым если были тонкие настройки.
dhcp.mdb - файл БД DHCP сервера. Несмотря на вроде бы простую структуру танцы с удалением или предварительным бэкапом этого файла не помогают.
В тойже папке есть папка backup - это автоматический бэкап dhcp сервера при его перезапуске, но так уж случилось, что туда попадает чаще всего уже сбойный вариант сервера.
Переустановить можно, но после удаления роли обязательно вручную удалить папку C:\Windows\System32\dhcp - иначе проблема не исчезнет.
Главное не лезть в реестры как некоторые советуют в инете, это только усугубит ситуацию.