т.е. почта тоже не ходит? почта локальная или внешняя (типа mail.ru/yandex.ru/rambler.ru/gmail.com/...), почта - это почта (25/110/143 (pop/smtp/imap)), страница - страница (80 порт), ftp - это ftp (21 порт) и т.д.
На сервере что стоит ? (вынь/линь ?)
если вынь - смотри в управлении "Моим компутером" настройку DHCP и маршрутизацией,
если линь - тогда учи линь (dhcpd / iptables / squid)
(1.
http://www.isc.org/index.pl?/sw/dhcp/
2. netfilter.org
3. squid-cache.org)
клиентов у тебя не много - следовательно можно статически на всех машинах IP прописать
если AD стоит, то тогда нужно там DNS настроить (Пуск -> Программы -> Администрирование -> Настройка сервера -> Сетевые службы -> DNS...)