Il problema si presenta sia con ie che con firefox?

Prova dal prompt a lanciare questo comando

ipconfig /flushdns