probiers wirklich mit einer linux-lösung! dann hast du so probleme wie sasser gar nicht
konkret zu deinem problem: evtl. ein DNS-Problem! sind die DNS-Server am Server direkt eingetragen? Werden die auch richtig an die Clients übermittelt?
gruss,
nertx