OK, parece que encontrei meu problema. O Ubuntu está usando o dnsmasq junto com o gerenciador de rede para executar o cache do DNS. Quando desativo em /etc/NetworkManager/NetworkManager.conf
comentando dns=dnsmasq
, tudo funciona bem novamente.
Imaginando de onde isso está vindo.
Se eu não receber qualquer feedback de vocês me dizendo que fiz algo terrível, vou aceitar isso como a solução válida.