Parece que você tem um dispositivo de rede entre você e os nós que confundem os problemas. Talvez seja artificialmente aumentando o TTL em seus pacotes enviados, ou tentando jogar proxy de alguma forma estranha.
Como é a topologia de rede - e você tem certeza de que isso ocorre apenas quando você rastreia para um desses resolvedores de DNS públicos?