Internet Connection Sharing

I am working on a peer-to-peer network with 7 computers. I have set up a TCP/IP lan with mulitple O/S’s. I am now having trouble implementing “Internet Connection Sharing” on the newest “Me” computer. I am told that the sharing is setup correctly however, each of the other computers that were set up subsequently using the floppy created by the “Me” computer still cannot invoke the internet call to the “Me” computer. I have gone through the troubleshooting steps without success. Any suggestions are welcome.