Da dürfte was mit dem DNS nicht mehr stimmen, wenn es über die Namen nicht (mehr), über die IP-Adressen aber schon geht.
Das zeigt ja auch die Meldung "DNS did not return an IP-Address for ..." sehr schön.
Warum lesen Leute eigentlich nie Fehlermeldungen?
Ich würde mal die Netzwerker befragen, was sie angestellt haben.