Nekem régebben hasonló problémám volt, akkor az volt a megoldás hogy kikapcsoltam az IPv6-ot, ami amúgysem volt a hálózatomba, mert valamiért a Linux (ha jól emlékszem, Ubuntu?) 1-2 nap után csak v6-os címeken akart "keresni" pl apt-get update..