Internet Connection Sharing

I have setup ICS on my host computer and can share files and folders on both the host and client computer but I can’t access the internet from the client computer. I have played around with checking on and off both Client for Microsoft Networks and NetBEUI Protocol but it still won’t work.