Hey,
Did you ever find a solution?
I have exactly the same problem. When I connect my Win 10 laptop to my phone via WiFi hotspot, the DNS query gets refused. I normally change the adapter settings and use the Google DNS servers as a work around. However, that should of course not be necessary...