Tente usar um provedor DNS diferente, como o OpenDNS. Se o site for popular o suficiente, outros provedores também podem ter o DNS em cache, então continue tentando outros.
Além disso, se você estiver usando o Windows, limpe o cache local em um prompt de comando, digite ipconfig /flushdns
algumas vezes. Também feche seu navegador / limpe o cache de todas as coisas boas.