Internet Connection Sharing cannot be enabled. There is more than one LAN connection other than the connection to be shared.
Close and reopen the properties of the connection. The Enable Internet connection sharing check box on the Internet connection sharing tab should be selected. Select a LAN connection from the list.