RPC server unavailable error - Microsoft Internet Connection Sharing (ICS)

Whenever you try enabling internet connection sharing (ICS), you get an error saying that the rpc server is unavailable, do the following:

Click on start > run
type services.msc and hit enter
Search for the DHCP Client service, and check its status, it will most probably be disabled or stopped.
Double click on this service, change its status to automatic and hit start.

Next Recommended Reading How The Internet Works