Je viens de rencontrer ce problème avec un site pour lequel j'ai changé le DNS, et en cherchant une solution sur Google, j'ai trouvé cette page.
D'après mon expérience, Firefox conserve parfois son propre cache DNS et ne l'efface pas à temps. Par conséquent, si vous consultez un site dans Firefox et que vous continuez à voir l'ancien site, vous pouvez essayer Chrome pour résoudre le problème. Si cela fonctionne, vous pouvez vider le cache de Firefox. Cela s'est produit sous Ubuntu, je ne sais pas si cela se produit également sous Windows ou OSX.
Je n'ai pas installé nscd. J'ai cependant remarqué que dans le terminal le nouveau DNS est trouvé plusieurs minutes plus tard, donc le problème s'est résolu de lui-même.