Pelo que pude analisar do problema, temos um bug relacionado ao servidor DHCP do Windows 2013. Onde um problema de configuração de escopo acontece quando é reservado um ip com o mesmo id de escopo do servidor pelo DHCP.
Pesquisando na internet, descobri que a Microsoft possui um HotFix para correção desse bug, que já é conhecido.
Segue link do Hotfix:
https://support.microsoft.com/en-us/kb/922835
https://support.microsoft.com/en-us/kb/936009
Vale lembrar, que será necessário o restart do servidor após a aplicação do HotFix.
Por segurança, se a máquina for virtual, faça um snapshot do servidor onde será aplicado o HotFix.
Essa solução pode ser aplicada para todos os Windows listados abaixo:
Microsoft Windows Server 2003, Standard Edition (32-bit x86)
Microsoft Windows Server 2003, Web Edition
Microsoft Windows Server 2003, Enterprise Edition (32-bit x86)
Microsoft Windows Server 2003, Datacenter Edition (32-bit x86)
Microsoft Windows Server 2003, Standard x64 Edition
Microsoft Windows Server 2003, Enterprise x64 Edition
Microsoft Windows Server 2003, Datacenter x64 Edition
Microsoft Windows Server 2003, Enterprise Edition for Itanium-based Systems
Microsoft Windows Server 2003, Datacenter Edition for Itanium-Based Systems
