Merriam-Webster defines propagation as:
the act or action of propagating : the spreading of something (as a belief) abroad or into new regions
Propagation is the time during which your DNS Zone information is spread abroad to servers that didn't know about it before. (The DNS Zone information, is basically directions to where your website is on the Internet)
Why does it take so long? There are various reasons, but some studies have suggested that there are literally millions of DNS Servers that need to be notified of the new information!
Propagation takes two forms, changes to your DNS Zone and changes to your WHOIS information. The WHOIS is the master record that tells every DNS Server in the world which is the authoritative server for your domain. A change to your WHOIS information (done by your domain registrar) can take up to 72 hours to propagate fully. A change to your DNS Zone information typically affects only a handful of servers, and so is done much more quickly.
Make sure your Domain registar has the correct DNS information as well! If they do not have the correct name servers, then your domain may link somewhere else!
The correct nameservers are below: