Install the HotFix for Hotspot & Internet Sharing problems

Windows 7

Download the following hotfix provided by microsoft.

Download for 32 bit version

Download for 64 bit version

Install the above hotfix and restart the computer.

Windows 8 & Above

Follow this guide