Honestly, I haven't seen it happen that often. It's happened when some of the other staff members have been on call. Basically, we were concerned about getting DNS working rather than troubleshooting. The last time this issue occurred the net admin just restarted the DNS service. I guess we need to take some more time next time it happens.
I've run dcdiag and netdiag during normal circumstances and everything passes. Now I have to wait for DNS to break!