Hi,
i had the same/similar issue in my environment. The solution is:
- change TTL for negative DNS cache, or deactivate it
[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\services\Dnscache\Parameters\]
"MaxNegativeCacheTtl"=dword:00000001
- disable DNS cache in WinInet API
[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Internet Settings]
"DnsCacheTimeout"=dword:00000000
If it will work for you, then you can play with TTL's to make it suitable for infrastructure.