O TTL longo vem claramente da exibição de DNS externo. Quando você vê isso funcionando corretamente, o TTL é de 60 segundos. Então isso é definitivamente inesperado. A resposta muito rápida da consulta indica que a resposta foi armazenada em cache e que o resolvedor não precisou realizar uma pesquisa recursiva para atender à sua resposta.
É muito possível que, uma vez que o TTL diminua para zero e o cache expire, que a próxima consulta seja resolvida corretamente.
Em geral, esse tipo de problema seria bom para relatar ao suporte da AWS em forums.aws.amazon.com.