Hobbits
Опишите, конфигурацию сети. Что уже пытались сделать и что не получилось. Мы же не телепаты чтобы догадаться где у вас косяк.
И так надо, ipconfig /all с клиентских машин, iptables со шлюза, маршруты со шлюза....короче давайте информацию
p.s. форвардинг пакетов вы надеюсь включили?