How to fix Event Error 4016 on 2003 sbs

I have been receiving this error frequently “dns server timed out attemting an active directory service “. I have to restart the server to log into exchange.I tried several commands, flushdns, registerdns, netdiag /v /fix,
dcdiag /v and nothing works.Is there any other fix besides reloading dns that I could try?