credo che devi mettere come gateway sui PC win l'IP del gateway Linux e poi mettere sulle macchine win i DNS del tuo provider.