Time to Deploy TXT record

How long should it take for a TXT record to be added to my domain. I notice that is usually is pretty much instant and right now it has been over 30 minutes and it still hasn't been published.
About how much longer should I give it before trying some more trouble shooting?

Thanks.