The ideal solution is to go to buy a router...around $30 or $40. It will not only make networking a lot simpler, it provides additional internet security and will keep the two computers from interfering with each other while online.
That said, to see if you can get ICS working right, check out the information in the MS KB article,
How to Troubleshoot Internet Connection Sharing Problems.