use the following command to disable EDNS:
dnscmd /config /enableednsprobes 0
Cause:
This issue may occur if a firewall blocks UDP packets larger than 512 bytes.
With Extension Mechanisms for DNS (EDNS0) as defined in RFC 2671, “Extension Mechanisms for DNS (EDNS0),” DNS requestors can advertise UDP packet size and transfer packets larger than 512 bytes. By default, some firewalls have security features turned on that block UDP packets that are larger than 512 bytes. As a result, DNS queries may fail.