Do you have a fully populated reverse zone on your DNS server? Windows clients do a reverse lookup of the DNS server itself.Try a packet capture on the client to see any failed lookups.Bart...