Thank you! Same problem on same system was solved for me as well with the above procedure. Not sure how the .beta file ended up in there.

After another DNS lockup happened again, I tried a full uninstallation of my Cisco AnyConnect (it was v4.9.06037). The DNS came back immediately after the uninstallation, without the need of a reboot.