Hi Ken,
If you want to send me your configuration file I'll have a look at it. My address is mattp at qbik dot com
In the meantime, a couple of questions:
Can you browse the internet from the WinGate server
How are you connecting to the internet
How are your clients connecting to the WinGate server, NAT, proxy or WGIC?
How is the DNS set up on your WinGate server?
Can you ping the server from the clients, can you ping
www.yahoo.com (becuase it returns ping requests) from the server and client?
Regards,
Matt