Win Rechner hat Linux Rechner als Gateway und DNS eingetragen.
Ich denke das Du das Paket "bind" evtuell noch nicht richtig konfiguriert hast und Dein Linux Server so keine DNS Anfragen beantworten kann.
Falls Du Dir nicht die Arbeit machen willst und eine schnelle Lösung für Deinen Windows Rechner suchst, dann trage bei diesen Rechnern den selben DNS-Server ein den Du auf Deinem Gateway eingetragen hast.
Ich hoffe das hilft Dir erst mal weiter.
An alle einen Guten Rutsch in das Jahr 2002. Grüsse Clemens