Io ho avuto un problema simile al tuo, sul forum di Ubuntu (io uso questa distro), ho trovato questa dritta, da root digita ifdown eth0 , poi cambi il resolv.conf e metti i tuoi DNS, la discussione sul forum Ubuntu la trovi QUI dove mi sembra ci siano altre dritte, ma che riguardano Ubuntu, forse però una di questa può andare bene anche a te