There are many other conditions that can cause DNS issues that can help to be identified by DCDIAG in Windows Server 2008 and NETDIAG in Windows Server 2003, Windows Server 2000, and their derivative operating system versions. You may want to try running DCDIAG /FIX and in pre-Windows Server 2008 operating systems NETDIAG /FIX to help resolve DNS issues from a command prompt. In Windows Server 2008, be sure to run from an elevated command prompt. Additional information
Note: This article was inspired by the Directory Services forum thread DNS Stop Working on Windows Server 2008 (event ih 4000,4015,1053,1054)
Kurt L Hudson edited Revision 3. Comment: Fixed title for itemization purposes
Ed Price MSFT edited Revision 2. Comment: External links should be explicit.
Ed Price MSFT edited Revision 1. Comment: Updated title case.
Active Directory UA Docs edited Original. Comment: Updated the article with basic troubleshooting steps.
Instead of the hotfix, why not install SP2?