So then as a next step, I'd set Wireshark up on one of your regularly hosts, set it to filter for DHCP traffic, confirm you're seeing regularly advertisements first, then reboot the device that's responsible for DHCP and make sure it resumes sending those advertisements when it comes back.
If it's the same device handling DNS, make sure it's also immediately returning responses after the reboot as well with dig or nslookup.