Advanced Server and ICS

I am installing Advanced Server, in a school with about 50 Clients, we want limited Internet access, using ICS.

I can get client to ring out but all I get is page connot be found messages anyone had the same kind of problems??