I've got a strange problem with our Windows Server 2008 DNS answering requests with a NXDOMAIN for valid domain names. After flushing the cache I get the valid answer. As this machine is our primary domain controller I cannot give login access to lots of people if they have problems with the DNS service.
The server is patched, rebooted and up2date ... and Im kind of lost.