Negligenciar para remover o endereço antigo é exatamente o que aconteceu. Não é algo que ocorra quando o registro antigo ainda está em cache quando o novo é adicionado ou algo assim - uma nova resposta diferente sempre substitui totalmente uma resposta antiga para um RR em um cache.
Há um registro para o endereço antigo em algum lugar no arquivo de zona e um registro para o novo endereço em algum lugar lá também. Existem vários métodos de sintaxe válidos pelos quais o registro pode ser definido na zona - pode ser fácil ignorar se eles não estavam procurando especificamente o registro a ser removido.