Propagation is a term that describes the time needed for a domain’s DNS (Domain Name System) information to update across all the servers and computers in the world via the Internet. Until the propagation process is complete, a domain and its emails will not work consistently.
For more detailed information on how the propagation of DNS records works, please read the following article:
Do I have to worry about propagation?
You only have to worry about propagation when updating your nameservers or when you change a DNS record in your DNS zone file.
How long is the waiting period?
Nameserver changes can typically take 0 to 24 hours to take effect, but they are known to take as long as 48 hours to go into full effect.
DNS zone record changes such as A, MX, and CNAME records can typically take 0 to 4 hours to resolve but are known to take as long as 8 hours to propagate fully.
Can propagation be expedited?
Nothing can be done to expedite the propagation process; however, it is recommended that you plan for propagation ahead of time to minimize the effects of downtime.
See the related article below for more information:
How do I know when propagation is complete?
WHOIS, ping, and traceroute tests cannot indicate when the propagation process is complete. The only way to be sure is to wait the maximum time, up to 48 hours from when the DNS record was updated.
This means that if the nameservers are pointed to HostGator, then the DNS records must be updated at the same HostGator server. If the nameservers are pointed to another registrar, then the DNS records can only be updated at that domain's registrar.