Hello, It is recommended to enable DNS ageing and scavenging. Adjust the lease duration and cleanup interval settings. If problem persists, we may use network capture tool (such as Network Monitor) to monitor DHCP lease process --DORA process (Discover, Offer, Request, Acknowledge) about the new client on network, it would be helpful to identify the details. DHCP Client States in the Lease Process: https://learn.microsoft.com/en-us/previous-versions/windows/it-pro/windows-2000-server/cc958935(v=technet.10)?redirectedfrom=MSDN
---If the Answer is helpful, please click "Accept Answer" and upvote it.