понятия не имею.
давайте смотреть журналы (DhcpSrvLog-Mon.Log - для 2003 или DhcpSrvLog.Mon - если бы у вас был Windows 2000 Sever) как и сказано у вас в сообщении 20013 от службы dhcpserver:
Analyzing server log files
только я не осознал еще - вы директорию SystemRoot%\System32\Dhcp - удаляли сами или нет когда переустанавливали?
вот эта статья не подходит:
Event Viewer Displays DHCP Events 1010, 1016, and 1014