Looks like it's qubes related.
Looks like qubes write a new /etc/resolve.conf and so removes the symbolic link after vm start. sudo ln -sfvn /run/systemd/resolve/stub-resolv.conf /etc/resolv.conf
Within Fedora it's working fine. Only debian 11 has this issue.