v případě problémů s dns se obvykle dělá to, že se místo nespolehlivých dns providera napevno nastaví google-dns. buď na wan vstupu domácího routeru, nebo u jednotlivých pc.
(dns servery jsou ty adresy 8.8.8.8 a 8.8.4.4, to není ip googlu)

za polonefunkčnost dns ale častěji než provider můžou problematické antivirové balíky - přesněji takzvané "internet security" verze, které si nainstaloval uživatel zblblý názory z warfóra nebo reklamou na počet proužků.
v takovém případě je lepší to odinstalovat, maximálně nahradit bezpečnou "free" verzí av.

to jsou nejčastější příčiny.
podvržení adresy dns serveru do souboru "hosts" nějakým virem už mi připadá dost exotické.