Internet Connection issue

Basicaly everytime i try to go t a new page or load a page the first time around it usualy gives me the generic error "cannot find server" so i click the try again button and then it loads the page or it does it again, and so i refresh endlessly until it loads. Its like this on every browser I have definitly reset my modem, restarted my comp, etc I also contacted Firefox for possible help and they gave me a page of solutions, most of which included disabling or modifying something in firefox and it made no difference.

Did you scan for viruses/malwares/spyware lately?