ICS should be used on only ONE machine, NOT both of them! In addition, the "cable unplugged" probably means you don't have a crossover Ethernet cable, it won't work with a plain patch cable.
Take a look at this
Microsoft ICS (Internet Connection Sharing tutorial.