The free version of ZA doesn't support ICS. You have three options. Upgrade to the security suite or pro version, get a router so that you can use the free version on all machines. Or lower the internet security settings to medium.
Something that might work is to run a proxy server on the gateway machine and then point the clients to it. There is a simple free proxy server at www.analogx.com