[SkyF]

"через список служб операционной системы" - что это??

start - Administrative Tools - Services
или
start - Administrative Tools - Computer Mnagement - Services and Application - Services.

найти службу DHCP Server (она будет в списке только если роль DHCP сервера установлена) и через контектсное меню выбрать Start.

"все удалить из каталога базы этой службы" - как это сделать??

В ответе номер 12 писал уже:

тк вы удаляли и ставили заново - то параметры реестра и базы данных переустанавливались (можно попробовать удалить все что могло остаться вручную из директории %systemroot%\system32\dhcp)