Вы неправы. Удаленные пользователи не должны быть в той же сети как сервер лицензий.
FlexLM будет работать по открытому Интернету. Можно хотеть к брандмауэру, таким образом, существует только доступ от желаемых клиентов, но они не должны быть на той же подсети или чем-либо подобном.
Я не могу определить, является ли это проблемой DHCP или DNS.
Похоже на проблему DHCP.
Я бы использовал команду ping для проверки потери пакетов от проблемных настольных компьютеров к DHCP-серверу. Я бы проверил / поменял местами кабели DHCP-сервера.
При запуске ipconfig / refresh
на клиенте используйте сетевой монитор Microsoft или Wireshark для отслеживания трафика DHCP и проверки что вы действительно видите ответ от сервера.