Go to My Computer > right-click and choose Manage
Double click "Services and Applications"
Double click "Services"
Scroll down to "Internet Connection Sharing" and double-click on it
On the "General" tab, set the Startup Type to "Automatic"
Click "Apply"
Click the "Recovery" tab
Click the "Subsequent Failures" button and select "Restart the Service"
Ensure that "Restart service after" is set to 0 minutes
OK out and close Computer Management
You should have the sharing tab now on the Properties of your network connection. In that tab go Just click the checkbox on share your internet connection over the network and you are done.
