Unable to access internet over hotspot. Here is the solution of ICS Problem.

An error occurred while Internet Connection Sharing was being enabled. The dependency service or group failed?

Problem:
A service needed by ICS (Internet Connection Sharing) is not running.

Solution:
Click Start, Run, type services.msc, and click OK. To enable a service, find it in the right pane and double-click its entry. Be sure its Startup Type is set to Automatic and click OK. All the following services must be configured in order to use ICS:

Application Layer Gateway Service
Network Connections
Network Location Awareness (NLA)
Plug And Play
Remote Access Auto Connection Manager
Remote Access Connection Manager
Remote Procedure Call (RPC)
Telephony

After verifying and/or configuring Automatic startup for each of these services, close the Services window and restart the computer before attempting again to enable ICS.