Hi Tim,
Few things to check which might be relevant.
Is the client supplied an IP address by DHCP?
If static have you DNS and Gateway for the Internal NIC in Wingate set in each client pc?
When the client cannot authenticate, can you ping the Wingate machine from that same client.
Just check the adaptor usage too in case like this.