Not sure on this but could it be the wrong cable configuration i.e. crossover is used for ICS .. can't remember what should be used for modem to PC, but think it should be straight through.
So the ex. share cable would be wrong to connect to the modem.