I noticed the DNS broke on my servers after Windows Update. The problem was KB3145126. Read more about it here. After a quick removal and reboot, DNS was operational again. To remove/uninstall KB3145126, open powershell and run the following:

Hope this helps.