run the network wizard on both computers, making sure that on one of them you select that it connects directly to the internet and then select the internet connection, then on the other select connects to internet via different computer.
oh and what firewall are you running?