O que é óbvio aqui é que pouco pode ser feito pelo lado do BIND.
Tendo registros RR com um TTL de 2 semanas, há sempre o risco de que os servidores DNS ainda tenham o endereço no cache.
O Google parece sugerir vagamente em algumas páginas de ajuda, que honra TTLs longos para pelo menos até 3 dias .
O mais interessante é que a resposta estranha com o novo endereço pode ter ocorrido porque alguns dos servidores DNS no CDN / Cluster do DNS do Google já liberaram o cache e obtiveram o novo endereço, ou podem nunca ter visto nosso domínio ou podem ter sido provisionado após a mudança e nunca viu o endereço antigo, na verdade). Ou pode ser porque, ocasionalmente, é outro ponto do CDN / outro cluster DNS que retorna a resposta. Não investiguei isso.
Ou chegando ao ponto, não é particularmente surpreendente ter respostas diferentes, pois o serviço DNS 8.8.8.8 não é servido por um único servidor e tem uma infra-estrutura complexa por trás dele.
Quanto ao cache no lado do serviço de DNS do Google, localizei uma página muito interessante que permite ao público em geral liberar registros RR de DNS globalmente arbitrários aqui
Após a limpeza manual do cache de registros MX dos domínios em perguntas, os servidores DNS públicos do Google foram testados novamente com dig
e a resposta já era os novos dados RR.