po změně dns není nutné, ale hodí se provést " ipconfig /flushdns", ty dvě věci spolu časově souvisí.
sice jsi změnil dns a bez restartu okamžitě testoval načtení - dobrá, ve 3 prohlížečích - ale dns cache mohla zůstat.
a jestli se do toho montuje nevyžádaný antivir, který si dns cache řídí nebo spíš blokuje po svém, tos taky neuvedl.

kontrolu nastavení tcp/ip dělat nemusíš, víš čí dns používáš: ipconfig -all
a jestli tam máš nějakou proxy, mohl by ji oznámit ten adwcleaner.

záznamy v etc\hosts můžeš pro jistotu zkontrolovat:

notepad.exe C:\WINDOWS\system32\drivers\etc\hosts

přesto si myslím, že když teď stáhneš firefox, že ten fungovat bude. jednak nebude obsahovat staré škodlivé doplňky, druhak si může nastavit síťové připojení po svém.