What did you do? This sounds very much like what's happening with us where intermittent users can't connect on our open SSID for the public but our secure SSID is just fine, and like you we thought it was a DNS situation but that nor upgrading HiveOS...