Na máquina Windows, acho que você poderia usar os servidores DNS do seu ISP, com base nas informações da sua configuração do iptables. Se você tem um servidor DHCP na máquina do servidor linux, você deve usar a alocação de servidores de nome de domínio do seu ISP como:
option domain-name-servers ISP-DNS1.example, ISP-DNS2.example;
Isso resolveria seu problema.