Have you installed all of your drivers for your Network Adapter?
Right-click on My Computer, and select Manage -- now click on Device Manager, scroll down to Network Adapters and make sure there is no warning sign beside it. If there is, expand it and then select your Adapter and install any drivers etc..
Does the Host connect to the Internet fine? Try
WinsockFix. Once run, reboot and test your connection.
If that fails, please goto Start, Run, type CMD, press 'OK', then do the following:
1. Reset WINSOCK entries to installation defaults:
netsh winsock reset catalog2. Reset TCP/IP stack to installation defaults:
netsh int ip reset reset.logReboot and test.
Any change in the Limited or no connectivity message?
The 777 error on the Client computer is probably because you might've actually set your computer up for Internet Connection Sharing, but have not shared the connection. Check to see if you have ICS properly setup
here.