Io ho un modem d-link e per qualche motivo ubuntu non gradisce il suo dns forwarding.

Ti conviene disabilitare il dhcp e assegnarti un indirizzo ip, aggiungendo a mano i dns in resolv.conf.

Ho dovuto fare così per entrambi i pc con ubuntu sul mio d-link, idem per quello della mia ragazza, sempre con router d-link