If your domain operates on a single dns cache hosted on one of your domain controllers, you've probably encountered a situation where changing the ip address associated with a domain does not propogate to all your internal machines. In network caching, the most obvious approach ("ipconfig /flushdns") doesn't have any effect on the actual cache, and normally only time (or a hard restart) will clear the bad ips.

I finally found the proper method of clearing this cache:

1. On your domain controller open Administrative Tools -> DNS
2. Then right click on the name associated with your domain dns server and select "Clear cache".

That's it. All client machines depending on the network cached dns will be updated immediately.