Por padrão, no Ubuntu, não há consulta DNS em cache.
Se você usar o servidor DNS remoto, não terá chance de atualizar o cache.
Se você instalar o servidor local. BIND:
rndc flush
nscd:
service nscd reload
dnsmasq:
/etc/init.d/dnsmasq restart