Temporary failure in name resolution after upgrade to Debian Buster

I upgraded a few machines to Debian Buster and everything went well so far—although when running apt upgrade before apt full-upgrade I ran into a Temporary failure in name resolution. This was fixable and only an issue during the process and did not occur when doing a one-step apt dist-upgrade. However one machine shows this behaviour in spite of being fully upgraded. I get ~# LANG=C ping google.com ping: google.com: Temporary failure in name resolution When I add google.com to /etc/hosts everything is fine. My /etc/nsswitch looks like ~# cat /etc/nsswitch.conf passwd: files systemd group: files systemd shadow: files gshadow: files hosts: files dns networks: files protocols: db files services: db files ethers: db files rpc: db files netgroup: nis My /etc/resolv.conf points to googles nameserver at the moment and the very server is pingable ~# cat /etc/resolv.conf nameserver 8.8.8.8 ~# ping -c1 8.8.8.8 PING 8.8.8.8 (8.8.8.8) 56(84) bytes of data. 64 bytes from 8.8.8.8: icmp_seq=1 ttl=53 time=22.8 ms --- 8.8.8.8 ping statistics --- 1 packets transmitted, 1 received, 0% packet loss, time 0ms rtt min/avg/max/mdev = 22.800/22.800/22.800/0.000 ms systemd-resolved is inactive and should not be an issue if I am interpreting the content of my /etc/nsswitch correctly. Could there be another point I missed?