Since ICS works for tons of people, you obviously have a specific problem. We'll need some information about the environment to proceed.
Remove the ICS configuration on the laptop and with it connected to the wireless and to the other machine with a cable, please post the following.
Hold the Windows key and press R, then type CMD to open a command prompt:
In the command prompt window that opens, type type the following commands, one at a time, followed by the Enter key:
Note that there is a space before the -n or the /ALL, but there is NOT a space after the - or / in the following commands.
NBTSTAT -n
IPCONFIG /ALL
Right click in the command window and choose Select All, then hit Enter to copy the contents to the clipboard.
Paste the results in a message here.
If you are on a machine with no network connection, use a floppy, USB disk, or a CD-RW disk to transfer a text file with the information to allow pasting it here.