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.
Note: This article was inspired by the Directory Services forum thread DNS Stop Working on Windows Server 2008 (event ih 4000,4015,1053,1054)
Instead of the hotfix, why not install SP2?