[ruslandh]

1. А DNS сервер у вас на какой машине. Какой сервис его обеспечивает.
2. Имена рассылать всем машинам в сети?
3. Сколько машин в сети, а то для маленькой сети можно поставить dnsmacq, который берёт имена из /etc/hosts сервера. Если - же настраиваете через bind, то смотрите описание настроек bind.