Sim, pode haver cache ou outros atrasos, dependendo de como a zona está sendo editada ( nsupdate resulta em alterações bastante imediatas, menos se algum front-end da web fala com um banco de dados que talvez faça alguma coisa para atualizar um zona), como as transferências de zona são feitas (o servidor DNS mestre pode enviar alterações ou os escravos podem ser configurados para periodicamente pesquisar atualizações no servidor), e se você está consultando um servidor DNS autoritativo ou qualquer outra coisa que possa ter armazenado em cache o registro anterior de TXT devido a uma consulta anterior de seu cliente e, portanto, não está ciente das alterações que os servidores mestres já podem conhecer.
Use nslookup ou dig para consultar servidores diferentes (e também verifique o número de série SOA , ele deve ter colidido com uma alteração, se não, você está olhando para dados antigos).
% dig +short @8.8.8.8 -t TXT google.com
"v=spf1 include:_spf.google.com ~all"
% dig +short @8.8.8.8 -t SOA google.com
ns2.google.com. dns-admin.google.com. 103585632 900 900 1800 60
O TTL do registro TXT pode ser uma coisa importante a saber; a saída dig completa deve incluir isso.