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.

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.