der consol-output von meiner maschine kommt über ssh - ich würde also hier so festere zweifel an der netzwerk-config deiner maschine ankündigen.
Probier mal (ernstgemeint) das Netzwerkscript zu debuggen - ganz normal erscheint mir das nicht. und dann check bitte die resolv.conf, da liegt irgendwas im argen.
ich tippe ja auf einen temporär nicht erreichbaren nameserver, der irgendwann nicht mehr angefragt wird, aber genau weiss mans nicht...