Windows 2000 Internet Connection Sharing

I enabled ICS on a Win2000 computer but I do not seem to get the other computers to connect through it. My LAN is working fine. I followed all the steps and instructions there is to follow, but I still don't know why they can't connect. The other client computers are all WinXP Pro, but I prefer enabling ICS on the Win2000 computer for convenient sake. I also configured the clients computers to connect through the network but still can't get anywhere. Can someone out there please give me a hand?