oldau, если бы это был такой простой вопрос, Вы бы не спрашивали как!? Хочу также отметить, что средства предоставляемые Microsoft, не настолько удобны и понятны среднему пользователю, поэтому на просторах интернета и существует огромное кол-во программных продуктов сторонних производителей по решению подобных проблем. Они более гибкие, имееют дружественный интерфейс и минимально просты в использовании, советую обратить внимание на продукты Kerio. В Вашем случае - если Вы хотите как проще, найдите более раннею версию, типа Winroute Pro 4.24 или 4.25 без встроенного брэндмауэра.
Если касаться сути Вашего вопроса, то Вы слишком мало выдали информации по поводу того как у Вас это все работает. Я так понимаю, раз присвоение идет автоматически, значит запущена служба DHCP, которая динамически производит присвоение IP адреса сетевому интерфейсу клиента. Выход - отключить эту службу. И еще, лучше приложите скриншоты, интересует выполнение команды ipconfig /all, как на шлюзе, так и на клиентских машинах.