per i DNS non ti posso aiutare molto, in genere vengono forniti dall'ISP nell'email che ti viene inviato quando ti abboni, oppure devi accedere al pannello di configurazione del router e lì li troverai elencati ( guarda il manuale del router per sapere come accedere al pannello )

infine puoi usare i DNS di opendns che sono 208.67.222.222 e 208.67.220.220

per quanto riguarda Ubuntu invece devi andare in Sistema->Rete, uscirà una finestra con 4 tab dove c'è il tab denominato DNS, vai lì e in Server DNS elimina i DNS correnti e Aggiungi quelli del tuo ISP o quelli di OpenDns

dopo di ciò ti conviene riavviare e tutto dovrebbe funzionare