Eu também enfrentei esse problema e achei a causa raiz.
Por favor, capture um dump wireshark da sua resposta DNS e verifique se o campo "Recursion available" está definido como "O servidor pode fazer consultas recursivas" se não estiver definido, então essas respostas não serão adicionadas ao cache.