Reconfigure Internet Connection Sharing. You probably nuked the configuration.