O que é propagação do DNS?

A propagação dos DNS é o processo de atualização do DNS do domínio, ou seja, é o tempo que leva para atualizar as informações sobre o domínio nos servidores ao redor do mundo.
 
As alterações nos registros DNS demoram de 2 a 4 horas para propagar, já as alterações nos servidores DNS demoram de 2 a 24 horas nos domínios nacionais (com extensão .br) e de 2 a 36 horas em domínios internacionais (com extensões .com, .net, etc...).
Você pode acompanhar o processo de propagação aqui.