I'm assuming you used ICS for your sharing software.
Basically after that's installed on your host it should've assigned an IP address to one of the nics on that station. Something 192.168.0.XXX
The second station should have everything setup to obtain automatically. The default for ICS is to dole out IPs via dhcp
To see if this happened, you can run winipcfg. This should bring up an IP of something like 192.168.0.XXX (Where XXX is different then your host). If this did not happen, then either the host isn't seeing the client or ICS isn't installed Correctly.
Your network applet can only handle 4 bound adapters, so if there's more then that, ICS won't work. You should only have one nic, the ICS and either a modem, another nic, or an internal dsl or cable adapter.
When configuring it, a mistake I see some people make is, if your connecting with a DUN connection, it's better if you choose sharing modem with ICS. I have a DSL that's pseudo-always on. I have to manually connect it w