Ao modificar seus endereços DNS no registro de seu domínio a hospedagem de seu site pode vir a tornar-se inacessível mesmo após a publicação do registro com os novos endereços DNS. 

Uma das causas pode ser devido a um cache local de DNS; 

Cache de DNS 

Caches de DNS são "cópias" locais de resultados obtidos ao acessar a hospedagem de um site pela primeira vez. 

Se mesmo após efetuar os passos descritos abaixo seu cache de DNS não venha a ser modificado, pode ser que sua empresa provedora de acesso utilize um cache próprio,ou pode haver alguma configuração errônea em sua rede. 

Como limpar o cache de DNS no Windows? 

Para limpar o cache de DNS no Windows, execute no DOS( Iniciar --> Executar --> cmd ) a seguinte linha: 

Digite "ipconfig /flushdns" (sem as aspas) e pressione a tecla Enter. 

Como limpar o cache de DNS no OSX? 

No Mac OSX você pode utilizar a seguinte linha para limpar seu cache de DNS: 

bash-2.05a$ lookupd -flushcache 

Como limpar o cache de DNS no Linux 

A maioria das distros Linux não inclui um cache local de DNS, caso a sua utilize consulte a documentacao da mesma.