Internet Connection Sharing is already enabled on the connection.
This error might occur if an application enables Internet connection sharing while the properties of the connection are open, and then you try to enable the feature.
Close and then reopen the properties of the connection. The Enable Internet connection sharing check box on the Internet connection sharing tab should be selected.