Der Zielname XYZ konnte nicht aufgelöst werden

Hallo Forum,
(NT4 -SBS)

Kurz:
Nach der Umstellung unseres Standard-Gateway auf einen anderen Router
habe ich Probleme mit der Auflösung(Finden) von Adressen.

Sachverhalt:
Wir hatten bis vor kurzem einen ISDN-Router als Standard-Gateway verwendete.
Das hat ausgereicht, weil unsere ganzen Internet-Sachen über einen Linux-Server als Proxy an einem DSL-Router läuft.

Nun habe ich den ISDN-Router abgeschaltet und den DSL-Router als Standard-Gateway auf den Servern
eingetragen.
Seit dem habe ich aber ein sonderbares Verhalten.
Das nicht jede Web-Adresse (auch direkt als IP-Adresse) gefunden wird.

Aufgefallen ist mir das, weil bestimmt News-Server verbindungen nicht mehr funktionieren.

Beispiel:

Fehler
news.devrace.com
forums.dhms.net
news.digital-metaphors.com
forums.talkto.net

Mit Fehlermeldungen:
Socket Error # 11002
oder
Socket Error # 11001 Host not found

Im gleichen NewsReader gibt es aber News-Foren welche erreichbar sind.
// Funktionieren.
News.Individual.DE
news.atozedsoftware.com
TMS (206.123.68.235)

Ich habe noch 2 andere NewsReader ausprobiert, und es liegt def. nicht am Reader.

Wenn ich die gleichen Adressen vom Server aus per Tracert aufrufe, erhalte ich das gleiche Ergebnis
das bei den nicht funktionierenden Adressen die Meldung erfolgt:
"Der Zielname XYZ konnte nicht aufgelöst werden."

Zuhause habe ich es ausprobiert, und dort funktionert es ohne Probleme.
Also muss der Fehler im Serverbreich zu suchen sein.

Hat jemand eine Idee was hier falsch läuft?
Oder wo / wie ich noch prüfen kann?

Danke
Dstein