Strano che si siano sballati i parametri, cmq prova ad immettere manualmente i dns appartenenti al tuo provider sia nel router che nella connessione dei singoli pc (dimmi a quale provider sei appoggiato, se Alice, se Tiscali o quant'altro )