То о чем вы говорите это "Network Locations"
Всякий раз когда происходит какое то изменение в сети - будь то получение нового IP или другого шлюза по умолчанию, или допустим нового сетевого интерфейса, служба NLA фиксирует это изменение.
Конфигурится новый сетевой профиль, где хранится вся информация о существующих сетевых интерфейсах, аутентифицирован ли он в домен, MAC адрес шлюза по умолчанию и тому подобное, после этого присваивается определенный GUID. После этого служба NLA информирует Firewall, тот в свою очередь применяет политики для данного профиля.
Что есть NLA:
https://docs.microsoft.com/en-us/previous-versions...
Почему каждый раз генерируется новое имя для Network Location - сказать трудно, возможно это вызывает малое время Leasing на DHCP, т.е. каждый раз новый IP + недоступный КД в момент старта машины, (не уверен, но многие администраторы думают так лучше) - посмотрите и поставьте часов 8 минимум, а лучше 24 (подберите опытным путём).
Возможно что-то еще начните читать документацию по ссылке, далее найдете думаю кто виноват, и что делать.