Acontece que meu resolv.conf ( /etc/resolv.conf
) foi borked na atualização, com apenas uma linha, colocada lá pelo NetworkManager:
nameserver 127.0.0.1
Alterar isso para os servidores que eu realmente queria usar fez com que funcionasse novamente.