У меня та же проблема.
После перезагрузки "Общий доступ к подключению к Интернету" не запускается, его состояние запуска устанавливается на "Вручную".
Но даже если я запускаю его вручную или устанавливаю состояние запуска "Автоматически", служба запускается и продолжает работать, но в моей домашней сети нет доступа к Интернету, пока я не отключу и снова не включу ICS на своем интерфейсе WAN.
Я трижды проверил это поведение при чистой установке W10 build 1607, он действует всегда одинаково. Я пробовал разные версии драйверов для своих сетевых адаптеров - по умолчанию из Центра обновления Windows, последней версии с веб-сайта Intel и последних драйверов, предоставленных производителем моего ноутбука, - проблема все еще существует.
Я также произвел чистую установку W10 build 1511, и общий доступ к подключению к Интернету работал идеально, пока я не установил Anniversary Update. После обновления состояние запуска службы ICS было установлено на "Автоматический" и запускалось при запуске системы, но доступ в Интернет в моей домашней сети не работал до отключения / повторного включения ICS на интерфейсе WAN.
Забавная вещь - Internet Connection Sharing определенно отлично работал на моем старом ноутбуке с Windows 10 build 1607, но теперь я продал его, и у меня нет способа найти разницу в конфигурации, чтобы выяснить проблему. Я столкнулся с этой проблемой только после того, как купил свой нынешний ноутбук (Dell Precison M4800) неделю назад. Но так как я попробовал чистую установку Windows и другие драйверы, я не думаю, что это связано только с моим компьютером, особенно потому, что есть другие люди, имеющие эту проблему после Anniversary Update:
http://answers.microsoft.com/en-us/windows/forum/windows_10-networking/ics-internet-connection-sharing-dosent-work-in/a203c90f-1214-4e5e-ae90-9832ae5ceb55
http://answers.microsoft.com/en-us/windows/forum/windows_10-networking/internet-connection-sharing-no-longer-works-ver/1c8ffdff-84e8-4124-b1a5-379df6eb2959
Так что возврат к Win10 build 1511 кажется единственным решением на данный момент.
UPD: вот обходной путь - вы можете запланировать запуск сценария при каждом запуске компьютера, который отключит и снова включит ICS на желаемых интерфейсах.
Вы можете взять скрипт из этой темы: Как включить общий доступ к подключению к Интернету с помощью командной строки?