Internet Sharing is grey out
You need to select which networking the connection is to e share on. This is selecting at least one from the list in the bottom right hand of the preference pane.

e.g. to share your ethernet connection over wifi and firewore