Okay, you have 2 clients. How do they connect through WinGate?
Are you using proxy settings per application or have you configured the default gateway/dns servers through WinGate?
Then, have you installed any other firewall products. (Such as the Kerio one you mentioned) If you have, have you ensured that it will allow the traffic out?