-
Por favor, não use a palavra propagação quando você deveria estar usando o cache de palavras e / ou o cache. Usar a palavra propagação em relação ao armazenamento em cache do DNS serve apenas para "propagar" o mal-entendido que os registros DNS propagam, o que eles não fazem.
-
Ao referir-se ao cache de DNS, ele é relevante apenas para sistemas que possuem esses registros particulares armazenados em cache, o que certamente não é muito nesse caso. Eu acharia muito difícil acreditar que você não esteja recebendo QUALQUER e-mail devido ao cache de registro de DNS.
De qualquer forma, parece que o problema é um problema de firewall, baseado no fato de que seus testes parecem estar indicando que você não pode fazer telnet para a porta 25 do seu servidor de e-mail do lado de fora. Desde que você acabou de mudar seu ISP e foram alocados endereços IP diferentes, eu sugiro olhar para a configuração NAT do seu firewall para se certificar de que você tem o correto endereço IP externo NAT'ed para o endereço IP interno correto.